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Technisches Gebiet 

Die vorliegende Erfindung betrifft ein System und ein Verfahren zum Drucken 
mit Computersystemen. 

Hinterqrund der Erfindung 

Computersysteme sind sehr nutzlich beim Zusammenstellen und Verarbeiten 
von groSen Datenmengen. Modeme Computersysteme enthalten umfassen Grafik- 
fahigkeiten, die das Anzeigen und Drucken von Grafikbildern eriauben. Das Drucken 
eines Textes und/oder von Grafikbildern erfordert die Umwandlung von Daten von 
dem auf einem Hostcomputer .verwendeten Format zu dem Format, das von dem 
besonderen ausgewahlten Drucker verwendet wird. Typischenweise werden die 
Computerdaten in eine Bitmapdatei umgewandelt, in der jedes Bit einen Punkt auf 
der gedruckten Seite wiedergibt Die Bitmap vyird gewohnlich im Hostcomputer 
erzeugt und in einem komprimierten Datenformat zum Drucker ubertragen. Die 
komprimierte Bitmap wird im Drucken dekomprimiert und zum Druckermechanismus 
ubertragen, d.h. zu dem Teil des Druckers, der die Papierbewegung und den Toner 
steuert, zu dem mechanischen Antriebssystem. das das Papier bewegt. und zu der 
elektronischen Schaltung. die den Druckvorgang steuert. Der Druckermechanismus 
empfangt die Bitmapdaten und wandelt sie in die entsprechenden Spannungen zum 
Erzeugen eines gedruckten Bildes um. 

, Das gedruckte Bild setzt sich aus einzelnen Punkten zusammen. die als Pixel 
tfezeichnet werden. Bei einem typischen Laserdrucker konnen 300, 600 oder mehr 
Pixel pro Zoll vorgesehen sein. Jedes Pixel wird gewohnlich durch ein einziges 
Datenbit im Druckerspeicher wiedergegeben. Wenn der Laserdruckermechanismus 
eine Zeile scannt, werden die Datenbits fur diese Zeile gelesen und der Laserstrahl 
wird je nach dem Logikpegel des an dieser Speicherstelle gespeicherten Datenbits 



an- Oder abgeschaltet. Bei einer Auflosung von 300 Pixel pro Zoll braucht ein 
Drucker ungefahr ein Megabyte Speicher, um die Bitmapdatei fur eine ganze Seite 
zu speichern. Einige Laserdrucker enthalten groSe Speicher und operieren in einenn 
Seitennnodus. was bedeutet daB der Drucker eine ganze Seite von Daten in der 
Fornri einer Bitmap speichern kann. Wegen der groBen Speichermenge, die zum 
Speichern einer ganzen Seite erforderlich ist. verwenden einige Drucker einen 
Bandmodus, um die erforderliche Speichermenge zu reduzieren Ein Drucker mit 
Bandmodusfahigkeiten teilt die Seite in eine Anzahl von horizontalen Segmenten. 
die als Bander bezeichnet werden, Der Drucker nimmt jeweils nur die Bitmap-Daten 
fur ein Band an. wodurch die Speicheranforderungen reduziert werden. Wenn der 
Drucker die Daten fur das erste Band verarbeitet hat, kann er die Daten fur das 
zweite Band annehmen usiw. Wenn die Seite zum Beispiel in vier Bander unt^rteilt 
wird, werden die Speicheranforderungen um einen Faktor von vier reduziert, da der 
Drucker lediglich die Bitmapdaten fur eih Viertel der Seite zU speichern brauchtr 

Bei der Entwicklung eines Computer-Drucker-Systems muss zwei 
Grundzielsetzuh^fen erreicht werden. Die erste Zielsetzung betrifft die Gerate- 
unabhangigkeit Um den Drucker von den Systembeschrankungen elne^ bestinnmten 
Hostcomputers unabhangig zu machen. entwickeln die Hersteller und Programmierer 
Druckertreiber, die moglichst univisrsal sind, Wenn eine bchte Gerateunabhangigkeit 
gegeben ist, braucht der Hostcomputer nicht zu wiSsen, welcher Typ von Drucker mit 
der Druckerschnittstelle verbunden ist. Der Hostcomputer ubertragt die Daten 
typischerweise uber eine Hardwareschnittstelle wie einen seriellen l/O-Port oder 
einen parallelen Drucker-I/O-Port zum Druckersystem. Die Computer-Drucker- 
Systeme des Standes der Technik versuchen eine Gerateunabhangigkeit zu 
erreichen, indem sie das Wissen des Hosts uber den besonderen mit ihm 
verbundenen Drucker minimieren und sich statt dessen auf einen eher abstrakten 
Datenstrom verlassen. Das hat jedoch zur Folge. daB die Verafbeitung des 
Datenstroms haufig auf eine ineffiziente Geschwindigkeit verlangsdrht Wird. so daB 
der Durchsatz leidet. " ' ■ ^ ' 



Zum Beispiel kann ein Hostcomputer einen ersten Fontsatz laden, der fur 
mehrere Seiten eines Dokuments gebraucht vyird. Typischerweise laden die 
Computersysteme des Standes der Technik einen vollstandigen Font, auch wenn 
nur einige wenige Zeichen fur eine bestimrhte Druckaufgabe benotigt werden. Der 
Hostcomputer ladt einen vollstandigen zweiten Fontontsatz. wenn der zweite 
Fontsatz (oder ein Teil des zweiten Fontsatzes) gebraucht wird. Der zweite Fontsatz 
kann in den Speicherraum geschrieben werden, der durch den ersten Fontsatz 
besetzt ist, auch wenn Platz im Druckerspeicher vorhanden ist. um den ersten 
Fontsatz fur die Venwendung wahrend des Drjckens von darauffolgenden Seiten zu 
behalten. Es ist keine Kommunikation vom Drucker zum Hostcomputer vorgesehen, 
um den Hostcomputer uber den aktuellen Status der Druckerressourcen zu 
informieren. 

Die zweite Zielsetzung betriffl die optimale Leistung des Druckvorgangs. 
Laserdrucker reichen von einfachen autonomen Druckern. die mit einem einzigen 
Computer verbunden sind und jeweils eine oder zwei Papiersesten verarbeiten. bis 
zu hochentwickelten Druckern mit mehreren Papierschachten und komplexen 
Papierwegen, die mit einem Computemetz verbunden sind und viele Seiten fur 
mehrere Benutzer verarbeiten. Computersysteme mussen in der Lage sein. effektiv 
mit jedem Typ von Drucker arbeiten zu konnen, 

Unglucklicherweise, konnen die erste und die zweite Zielsetzung miteinander 
in Konflikt geraten. Der KompromiS bei dem Versuch, eine universelle Kompatibilitat 
zu erreichen. resultiert in haufig sehr langsamen Geschwindigkeiten bei der Verar- 
beitung der Daten. Weiterhin verfugen die Hostcomputer uber ein gewisses Wissen 
uber den Drucker, mit dem sie verbunden sind. Bei dem Versuch. beide Ziel- 
setzungen zu erreichen. erreichen gegenwartige Compute r-Drucker-Systeme ironi- 
schenweise keine der beiden Zielsetzungen. Der Hostcomputer weiR. mit welchem 
Typ von Drucker er verbunden ist. und trotzdem resultiert der Ansatz eines „uni- 
versellen" Druckertreibers in einem langsamen. ineffizienten System, bei dem der 
Hostcomputer und der Drucker haufig wertvolle Berechnungszeit dafiir verbrauchen. 
Konflikte zu losen. die nicht auftreten durfen. So mussen sie zum Beispiel eine 



Seitenfehlerkorrektur durchfuhren, anstatt nutzliche Aufgaben auszufuhren. Die 
Computer-Drueker-Systeme des Standes der Technik halten zum Beispiel die 
Bitmapdatei fur ieine ganze Seite zuruck, bis die gedruckte Seite den letzten 
Papierstau-Sensbr im Laserdrucker passiert. Wenn iein Papierstau auftritt, sind die 
Daten weiterhin verWgbai' und die Seite kann schnell erneut gedruckt werden. 
Papierstaus Wahrend des Dmckvorgangs treten jedoch relativ selten auf. Wenn der 
Druckermechanismus mit dem Drucken einer Seite beginnt. dauert es ungefahr zehn 
Sekunden, bis die Seite den letzten Papierstau-Sensor passiert. Der Gesamt- 
Druckvorgang wird betrachtlich Verlangsamt, wenn bei jeder Seite zusatzlich zehn 
Sekunden darauf gewartet werden muS. daB der letzte Papierstau-Sensor passiert 
wird. bevor die Bitmapdatei aus dem Drucker geloscht und die nachste Seite 
verarbeitet werden kann. 

Die Systeme des Standes der Technik verzGgern auch das Einziehen des 
Papiers in den Druckermechanismus; bis die ganze Seite beschrieben ist, da die 
Wahl der PapiergroSe zu eiriem beliebigen Zeitpunkt wahrend der Seiten- 
beschreibung gemacht werden kann. Der Hostcomputer kanh ziinri feeispiel die 
Beschreibung einer ganzen Seite dbertragen. wobei die letzte Beschreibungszeile 
die Wahl der PapiergroBe enthalten kanii; Es besteht keine NotvArehdigkeit das 
Einziehen des Papiers zu verzogern; wenn der Beihutzer die PapiergroSe zu Beginn 
der Seitenbeschreibung auswahlt. Der Benutzer kennt allgemein die PapiergrSBe 
und den Druckmodus (d.h. das einseitige Oder doppelseitige Drucken). bevor der 
Druckvorgang beginnt. Deshaib verschwenden die Systeme des Standes der 
Technik wertvolte Zeit, indem sie eine unnotige Option bereitstellen. 

Die gegenwartige verwendeten Druckersprachen haben sich aus Drucker- 
sprachen entwickelt, die mit Punktmatrixdruckern verwendet wurden. Es werden 
zwar immer noch Punktmatrixdrucker venA/endet. die Verwendung von 
Laserdruckern ist jedoch verbreitet und nimmt zu. Mit dem zunehmenden 
Verwendung von Laserdruckern wurde versucht, kleinere Modifikatlori^rr^bfei den an 
den langsameren Punktmatrixdruckern orientierten Druckersprachein'^Torzunehmen. 



Diese evolutionare Ansatz nutzt jedoch nicht den Vorteil der potentiellen 
Berechnungsleistung die in Laserdruckern vorhanden ist. 

Die Systemarchitektur der Computer-Drucker-Systeme des Standes der 
Technik hat sich wenig verandert, obwohl sich die Druckerhardware von „dunnmen" 
Druckern zu hochentwickelten, von Mikroprozessoren gesteuerten Laserdruckern 
entwickelt hat. Das in Fig. 1 gezeigte typische Computer-Laserdrucker-System des 
Standes der Technik weist eine EInrichtung im Drucker auf, die als Parser bekannt 
ist. Der Parser nimmt Datenbytes vom Hostcomputer an und organisiert die Daten- 
bytes zu Tokens. Tokens sind Datenstrome, die in einem bedeutungsvollen lexika- 
lischen Kontext assoziiert sind. Zum Beispiel kann ein Datenstrom eine binare 
Bitmap sein, die in einem komprimierten Format ubertragen wird. Die binaren Daten 
sind gewohnlich durch einen Header und einen Trailer begleitet. der dem Parser 
mitteilt wie die Daten zu verarbeiten sind. Header und Trailer werden als ASCII- 
Bytes ubertragen. die jeweils durch den Parser verarbeitet werden mussen. Der 
Parser muB jeweils ein Byte der ASCII-Datenbytes annehmen und verarbeiten. Das 
hat zur Fplge, daB der Parser einen Flaschenhals fQr den effizienten DatenfluB in 
einem Gomputer-Drucker-System darstellt. 

Der Parser verarbeitet jedes durch den Drucker empfangene Datenbyte und 
erzeugt eine Anzeigeliste in einem Speicher im Drucker. Die Anzeigeliste ist nach 
der Lokation des Objektes auf der Seite geordnet. Bitmaps in der Anzeigeliste sind 
allgemein in nicht komprimiertem Format gespeichert. Andere Objekte wie Text sind 
eher kurz. Deshalb erfordert ein einziges, einfaches Rechteck. das entlang der 
Rander der Seite verlauft. ein Megabyte Speicherplatz. Ein Imager ubersetzt die 
Anzeigeliste in eine fur den Druckermechanismus geeignete Bitmapdatei. Die 
Bitmapdatei wird in einem Bildpuffer gespeichert und zum Druckermechanismus 
ubertragen. 

Computer-Drucker-Systeme des Standes der Technik sind weiterhin deshalb 
ineffizjiBfit,..wgil die.Seiten haufig in^eine^ ineffizieten.Reihenfolge verarbeitet werden. 
Wenn der Drucker im doppelseitigen Modus arbeitet (die Vorder- und die Ruckseite 



eines Blattes werden bedruckt). erfordert der innerhalb des Druckers genommene 
Papierweg, daS die Ruckseite vor der Vorderiseite gedruckt wird. Die Computer- 
Drucker-Systeme des Standes der Technik erfordern jedoch. daR sie Vorderseite vor 
der Ruckseite verarbeitet wird. Das bedeutet, daS die Vorderseite vollstandig verar- 
beitet und im Druckspeicher als eine Bitmapdatei gespeichert werden muS. Dann 
wird die Ruckseite vollstandig verarbeitiet und zum Druckermechanismus gesendet 
Die Philosophie der Systeme des Standes der Technik nimmt an. daB der Benutzer 
enwartet, daS die Vorderseite zuerst verarbeitet wird. Der Benutzer eoA/artet jedoch 
nur, da& die Seiten in der richtigen Relhenfolge im Druckerschacht erscheinen, wenn 
das Dokument vollstandig gedruckt ist Es besteht kein praktischer Grund dafur. daQ 
der Hostcomputer die Seiten in einer anderen Reihenfolge verarbieiten sollte als in 
der Reihenfolge, in der die Seiten tatsachlich durch den Drucker verarbeitet werden. 

Wie oben bemerkt, benutzen die Systeme des Standes der Technik nicht die 
potentielle Berechnungsleistung, die bei modernen Laserdruckern zur Verfiigung 
steht. Die dummen Drucker des alteh Aufbaus stellten fiicht mehr als einen 
Datenpuffei^ und einen Druckermechanismus dar. Die Datenverarbeitung wurde aus- 
schlie&lich durch den Hostcomputer vorgenommen, wobei der DrucRier die 
Punktmatrixdaten druckte. Modeme Laserdrucker werden durch Mikroproessoren 
gesteuert und verfugen Qber eine Berechnungsleistung, die sogar der des Host- 
computers gleichkommen kann. Die Systeme des Standes der Technik tendieren 
dazu. den Drucker weiterhin als einen dummen Drucker zu behandein, der iiber 
keine Fahigkeiten bezQglich der Verarbeitung von Daten verfugt. Der Grund dafur ist 
zum Teil, eine Gerateunabhangigkeit zu erreichen, wie oben beschrieben wurde. 
Andere Systeme des Standes der Technik ubergeben dem Drucker die 
Verantwortung fur praktisch die gesamte Datenverarbeitung. Das Ergebnis ist. daS 
die Berechnungsleistung des Hostcomputers und des Druckers nicht effektiv genutzt 
wird, so daft der gesamte Druckvorgang auf eine ineffiziente Geschwindigkeit 
verlangsamt wird . 

Da nur wenig Kommunikation zwischen dem Hostcomputer uhd dem Drucker 
stattfindet, kdnnen sich der Hostcomputer und der Drucker die Aufgabe der 



Datenverarbeitung nicht effizient teilen. Die Hostcomputer des Standes der Technik 
fuhren praktisch die gesamte Datenverarbeitung oder praktisch nichts der Daten- 
verarbeitung aus. Zum Beispiel setzt der Hostcomputer des Standes der Technik 
eine Zeitauslosung unabhangig von der Datenverarbeitung im Drucker oder in einem 
anderen Peripheriegerat. mit dem der Drucker verbunden ist. Die Zeitauslosung 
entspricht der Zeitspanne, fur die der Hostcomputer erwartet. nicht mit dem Drucker 
Oder dem anderen Peripheriegerat kommunizieren zu konnen. Im Falle eines 
Druckers ist der Hostcomputer auBer Kommuriikation, wahrend der Drucker Bitmaps 
aufbereitet oder in anderer Weise Daten verarbeitet. Der Hostcomputer verfugt 
jedoch Qber keine Moglichkeit. zu wissen, wje lange der Drucker tatsachlich fur die 
Verarbeitung bestimmter Daten braucht. Der Hostcomputer kann also nicht wissen, 
wie lange die Zeitauslosung ist Der Hostcomputer kann lediglich einen fixen Wert fur 
alle Aufgaben auswahlen und annehmen, daft ein Fehler aufgetreten ist. weinn das 
Peripheriegerat langer fur die Verarbeitung der Daten braucht. 

Die Versuche, eine Gerateunabhangigkeit und einen universellen Betrieb mit 
alien Typen von Druckern zu erreichen, hat ein ineffizientes Drucken zur Folge. bei 
der potentielle Berechnungsleistung nicht ausgeschopft wird und bei dem 
Ressourcen verschwendet- werden. da der Hostcomputer und der Drucker nicht 
effektiv miteinander kommunizieren. Deshalb sollte beachtet werden, daB ein 
deutiicher Bedarf fiir ein Computer-Drucker-System besteht, daS eine effektive 
Kommunikation zwischen dem Hostcomputer und dem Drucker eriaubt und die 
Nutzung von Ressourcen maximiert. 

EP-A-0474153 gibt eine Ausgabevorrichtung an, bei der auf der Basis der 
Eingabedaten eine angenommene Ausfuhrungszeit in Ubereinstimmung mit der 
Auflosung berechnet wird und venwendet wird, um eine Ausgabeauflosung so hoch 
wie moglich fiir die Erzeugung innerhaib der Druckausfuhrungszeit zu setzen. 



ZusammenfassunQ der Erfindung 



Das System der vorliegenden Erfindung ist in einem Hostcomputersystem 
implementiert. das einen Hostressourcenspeicher zum Speichern von Daten und 
einen Ressourcenassembler umfaRt. der gespeicherte Daten untersucht und die 
Echtzeitkosten fur die Verarbeitung der Daten in einem Peripheriegerat bestimmt. 
Der Ressourcenassembler kann die tatsSchliche Verarbeitungszeit genau 
bestimmen und setzt eine Zeitauslosung, die wenigstens so lang ist wie die 
bestimmte Verarbeitungszeit. Die Zeitauslosung kann von einer Task zu einer 
anderen geandert werden. 

In einer Ausfuhrungsform ist der Hpstcomputer mit einem Drucker verbunden 
und kann die Verarbeitungszeit fur jede Seite genau bestimmen. Die tatsachliche 
* Verarbeitungszeit Uberschreitet die Zeitspanne von dreiSig Sekunden nicht, kann 
aber weniger als dreiBig Sekunden betragen. Wenn die Verarbeitungszeit mit 
weniger als dreifSig Sekunden bestimmt wird, kann der Hostcomputer eine 
ZeitauslSsung bestimmen. die wenigstens so groB ist wie die bestimmte 
Verarbeitungszeit. Die Zeitauslosung kann von Seite zu Seite je nacli der durch den 
Ressourcenassembler bestimmten Verarbeitungszeit geandert werden! 

Wenn der Hostcomputer und die Peripherie mit einem N^tz verbunden sind. 
muS der Hostcomputer keine Kdntrolle uber die Zeit uben. zu der die Oaten zur 
Peripherie geleitet werden. Der Netzserver nimmt Daten vom Hostcomputer an und 
gibt sie an die Peripherie weiter. Deshalb muft der Netzserver die Zeitauslosung 
verfolgen. In einer Ausfuhrungsform wird dem Netzserver die maximale Verarbei- 
tungszeit gegeben. die durch den Ressourcenassembler bestimmt wird. um sie als 
Zeitauslosung zu verwenden. In der Ausfuhrungszeit. in der der Hostsen/er uber ein 
Netz mit dem Drucker verbunden ist. wird dem Netzserver ein Maximum von dreiSig 
Sekunden als Zeitauslosung gegeben. 



Kurzbeschreibunq der Zeichnunaen 



Fig. 1 stellt einen typisches Computer-Laserdrucker-System des Standes der 
Technik dar, 

Fig. 2 ist ein Funktionsbiockdiagramm des Computer-Drucker-Systems der 
vorliegenden Erfindung. 

Fig. 3A stellt eine Moglichkeit dar, in der ein unbegrenztes Dokument wieder- 
gegeben werden kann, 

Fig. 3B stelle eine Moglichkeit dar, in der das unbegrenzte Dokument von 
Fig. 3A in auf begrenzte wiedergegeben werden kann, 

Fig. 3C stellt eine alternative Konfiguration des begrenzten Dokuments von 
Fig. 3B dar. 

Fig. 4 stellt einige Lasten-Balance-Optionen fur die vorliegende Erfindung dar, 
Fig. 5 ist ein Funktionsbiockdiagramm des Kostenmetrik-Systems der vorlie- 
genden Erfindung, 

Fig. 6 ist ein Funktionsbiockdiagramm des Timers, der in der vorliegenden 
Erfindung verwendetwird. 

Ausfuhrliche Beschreibunq der Erfindung 

Die vorliegende Erfindung stellt einen revolutionSren Ansatz fur die Computer- 
Drucker-lnteraktion dar. Sie eriaubt die kooperative Anstrengung des Hostcomputers 
und des Druckers, um die Druckgeschwindigkeit des Druckvorgangs erheblich zu 
erhohen und um die Ruckkehr-zur-Anwendung-Zeit zu vermindern. Die Ruckkehr- 
zur-Anwendung-Zeit entspricht der Zeit, die der Hostcomputer braucht. um einen 
Druckjob zu verarbeiten und um zu dem Anwendungsprogramm zuruckzukehren, 
das das Drucken initiiert hat. Viele Computer-Drucker-Systeme des Standes der 
Technik sind fur das Ausfuhren eines Computercodes und weniger fiir das Drucken 
von Seiten geschaffen. Das heiSt, daR der Drucker einen Code empfangt, diesen 
iibersetztjund ausfuhrt, wobei die Seite als ein Nebenprodukt der Codeausfuhrung 
gedruckt wird. Viele Systeme des Standes der Technik fuhren eine groBe 
Codemenge aus, um eine einzelne Seite zu drucken. 



Wie oben beschrieben. stellen die Systeme des Standes der Technik keinen 
effizienten Dialog zwischen dem Hostcomputer und dem Drucker her. Deshalb 
werden die hochentwickelten Fahigkeiten des modemen Druckers nicht genutzt. Im 
Gegensatz dazu, nutzt die vorliegende Erfindung die Bereehnungsleistung im 
Drucker und ist dafur ausgebildet. eine freie Kommunikation zwischen dem 
Hostcomputer und dem Drucker zu eriauben. Die vorliegende Erfindung betrachtet 
den Hostcomputer und den Drucker als zwei Teile dessielben „Systems", wobei beide 
Teile miteinander zusammenarbeiten konnen. um Dokumente effektiv zu drucken. In 
dem. oben angegebenen Beispiel, wo zwei Fontsatze erforderlich sind, um ein 
Dokument zu drucken, weiB der Computer der vorliegende^ Erfindung, daB der 
Drucker den ersten Fontsatz im Druckerspeicher zuruckhalten kann. Weiterhin 
betrachtet der Hostcomputer des Standes der Technik typisicherweise nur die'aktuell 
verarbeitete Seite und blickt nIcht voraus, um zu bestimmen, ob der erste Fontsatz 
vielleicht in der Zukunft gebraucht werden konnte und im Druckerspeicher behalten 
werden sollte. Als Folge muS der Hostcomputer des Standes der Technik wiederholt 
den ersten Fontsatz laden, wenn er fiir das Drucken von mehrergn Seiten jgfebraucht 
wird. (Dabel kann er den zweiten Fontsatz im Druckvorgang loschen.) Es ist zu 
beachten. daft einige Systeme aus: dem Stand dier teichnik:^ grobe 
voarausblickende Fdhigkeiten verFugen, wobei diese jedoch sehr begrenzt sind und 
den Speicher nicht effizient nutzen. Der Host des Standes der Technik weift nicht 
immer sicher, wieviel Speicher verfugbar ist und muB deshalb sehr konservativ in der 
Verwendung des Druckerspeichers sein. Im Gegensatz dazu, blickt das vorliegende 
System auf die Druckaufgabe voraus, um zu bestimmen, ob der erste Fontsatz oder 
eine andere Ressource im Druckerspeicher behalten werden sollte, und um zu 
bestimmen, wann der erste Fontsatz nicht mehr gebraucht wird und aufgegeben 
Oder aus dem Speicher geloscht werden kann, Weiterhin erstellt das System der 
vorliegenden Erfindung Untersatze von Zeichenfonts, wenn nur ein Teil eines Fonts 
erforderlich ist, was die Verwendung der verfugbaren Ressourcen rnaximiert. Auf 
diese Weise verwendet die vorliegende Erfindung einen RessburiSSn^drientierten 
Ansatz fur das Drucken. , ^ ■ ■ ^^-^ 



Die vorliegende Erfindung nimmt auf Details des Betriebs eines Laserdruckers 
Bezug. wobei jedoch zu beachten sst. daft das System und das Verfahren der 
vorliegenden Erfindung fiir jede Markserungstechnologie anwendbar ist. d.h. also fur 
Laser-, Anschlag-. Sublimations-, Tintenstrahldrucksysteme oder ahnliche, 

Eine Ressource ist etwas im Computer-Drucker-System. das Speicher besetzt 
Oder fur das Drucken eines Dokuments erforderiich ist. Das Dokument kann voll- 
standig unter Verwendung der Ressourcen beschrieben werden. Der Begriff 
Ressourcen wird welter unten ausfuhrlicher erlautert. In Obereinstimmung mit den 
Prinzipien der vorliegenden Erfindung ist es die Zielsetzung. das Dokument schnell 
zu drucken und dem Hostcomputer zu eriauben, schnell innerhalb von einer 
minimaien Zeitspanne zum Anwendungsprogramm zuruckzukehren. Dies v^ird 
bewerkstelligt, indem eine offene Kommunikation zwischen dem Hostcomputer und 
dem Drucker eriaubt wird, so daft die Anforderungen jedes Teils des Systems und 
der fur die Bev\/erkstelligung der Aufgabe verfugbaren Ressourcen fur die anderen 
Teile des Systems bekannt sind, Der gesamte Druckvorgang ist schneller als bei 
Systernen des Standes der Technik, zum Teil deswegen. weil die 
Berechnungsleistung und der verfugbare Speicher des Hostcomputers und des 
Druckers mit ins Spiel gebracht werden. 

Die vorliegende Erfindung kann mit einem Computer-Drucker-System ver- 
wendet werden, das lediglich uber unidirektionale Kommunikationsfahigkeiten 
verfugt und eine Statusleitung vom Drucker zum Hostcomputer umfaftt. um 
anzugeben. daft der Drucker beschaftigt ist. Andere Computer oder Drucker konnen 
bidirektional kommunizieren. wobei sie aber keine voile bidirektionale Kommu- 
nikation mit einer Datenrate unterstutzen. wie sie fur die vorliegende Erfindung 
erforderiich ist, oder eine vollwertige bidirektionale Kommunikation behindern, weil 
sie nicht schnell genug zwischen den Richtungen hin und her schalten konnen. Die 
vorliegende Erfindung versucht, eine bidirektionale Kommunikation herzustellen, 
wobei j $ien! jedpch( , auf eine unidirektionale Kommunikation zuruckgreift, wenn 
entwed^er ;der -Computer oder- der Drucker keine bidirektionale Kommunikation 
unterstutzt. weil die Latenzzeit so lang ist. daft er eine vollwertige bidirektionale 



Kommunikation unterstutzen konnte. Viele Computer-Daicker-Systeme weisen 
jedoch eine voile bidirektionale Kommunikation zwischen dem Hostcomputer und 
dem Drucker auf. Wenn ein Computersystem uber bidirektionale Fahigkeiten verftigt, 
bietet die vorliegende Erfindung verbesserte Fehlerkorrekturfahigkeiten und die 
Fahigkeit, je nach dem besonderen Druckauftrag einige der Funktionen zwischen 
dem Drucker und dem Hostcomputer hin und her zu verlagern. Diese „Lasten- 
Balance^ eriaubt sogar noch groQere Druckgeschwindigkeiten, indem sie erlaubt, 
da(l der Druckauftrag durch den Teil des Computer-Drucker-Systems gehandhabt 
wird, der den Auftrag am effektivsten handhaben kann. 

Wie zuvor eriautert, kann eine Ressource praktisch alles sein, was zum 
Drucken eines Dokuments erforderlich ist. Dazu konnen Fontsatze, Glyphensatze, 
Punktetabellen, Brushes und andere benutzerdefinierte Grafikbilder und auch Daten 
gehoren, die die Seite selbst beschreiben, Ein „Fontsatz" ist ein Satz von 
ASCII-Zeichen. der gewohnlich als Bitmap gespeichert wird und einen bestimmten 
Schrifttyp wie Times-Roman. Helvetica. Courier oder eInen ahnlichen definiert. 
Einige Drucker weisen FontsStze auf. die in Nur-Lese-Speicher-(ROM)-ICs im 
Drucker gespeichert sind, wahrend andere Computer-Drucker-Systeme ' ..weiche 
Fonts" verwenden, die als Bitmapdateien im Hostcomputer gespeichert sind und bei 
Bedarf in den Direktzugriffspeicher (RAM) des Druckers geladen werden. Einige 
Fonts eriauben eine grofiere Flexibilitat beim Drucken, da die Fonts allgemein auf 
einer Platte im Hostcomputer gespeichert sind und deshalb nicht permanent 
Speicherplatz im Drucker besetzen. Wieder andere Computer-Drucker-Systeme 
verwenden ein Font-Skalier-Verfahren, wie etwa TrueType-Fonts, wobei die Fonts 
nicht als Bitmapdatei gespeichert sind. Statt dessen werden die Fonts als ein Satz 
von Gleichungen beschrieben, die Linien und Kurven von Zeichen fur jeden Fonttyp 
definieren. Der Hostcomputer oder der Drucker venA/endet diese Gleichungen, um 
ein bestimmtes Fontzeichen mit einer bestimmten PunktgroRe zu^ erzeugen. Der 
Vorteil des Font-Skalier-Verfahrens ist darin gegeben, daB ein einziger Satz von 
Gleichungen venA/endet werden kann. um einen Fonttyp fur alle PunktgroBen zu 
beschreiben, wahren die ais Bitmaps gespeicherten Fonts nur fur "e^^ einzige 
PunktgroBe ' verwendet werden kannen: Zum Beispiel werden Times-Roman 4. 



Times-Roman 6. Times-Roman 8 und Times-Roman 10 als vier separate Fonts 
betrachtet. wobei jede eine separate Bitmapdatei erfordert. urn den bestimmten Font 
zu beschreiben. Im Gegensatz dazu verwendet das Font-Skalier-Verfahren einen 
einzigen Satz von Gleichungen, der Times-Roman-Zeichen fur alle Punktgrofien 
beschreibt. Der Hostcdmputer oder der Drucker wendet die Gleichungen an und 
sicaliert die Gleichungen fur die ausgewahlte PunktgroBe, so daB nicht mehrere 
Satze von Bitmapdateien erforderllch sind. Die vorliegende Erfindung arbeitet 
entweder mit in einem ROM gespeicherten Fonts, mit Soft-Fonts oder mit der Font- 
Skalier-Technologie. 

Ein ^Glyphensatz" ist einem Soft-Font darih ahnlich, daS er vordefinierte und 
im Hostcomputer gespeicherte Zeichen umfaSt. Er unterscheidet sich jedoch 
dadurch von einem Fontsatz, dad er nicht notwendigerweise ein vollstandiger 
Fontsatz ist und verschiedene durch den Benutzer definierte Zeichen, Grafiksymbole 
Oder Kombinationen von verschiedenen Schrifttypen aus verschiedenen Fontsstzen 
umfassen kann. Ein Glyphensatz kann zum Beispiet eine Gleichung sein, die Num- 
mem und mathematische Symbole aus verschiedenen Fontsatzen, ebenso wie 
einige benutzerdefinierte Grafiksymbole enthalt. Ein bestimmter Glyphensatz kann 
groB genug sein. um einen vollstandigen Zeichensatz zu enthalten, er kann aber 
auch nur ein einziges Zeichen enthalten. Ein weiteres Beispiel fur eine Glyphensatz 
ist ein Formular, wie etwa eine SteuererklSrung oder ein Dateneingabeformular, das 
in einem Dokument venvendet wird. Die vorliegende Erfindung kann das Formular 
erzeugen und als Glyphensatz speichern. Wenn das Formular wieder in einem 
Dokument ven/vendet wird, steht das gesamte Formular als Glyphensatz zur 
VerfOgung. Dabei sollte beachtet werden, daB ein Glyphensatz nicht die einzige 
Moglichkeit darstellt, ein Formular zu implementieren. Eine andere Moglichkeit zum 
Implementieren eines Formulars besteht zum Beispiel darin, eine 
VViedergabeelementliste RPL (= render primitive list) zu verwenden, um das 
Fofrnular darzustellen. Die RPL kann Glyphensatze fur Telle des Formulars venA^en- 
den, wobei die RRL alles zusammensetzt. 



Einige Systeme des Standes der Technik verwenden Glyphensatze in einem 
begrenzten Umfang. Die Hostcomputer des Standes der Technik konnen eine Teil- 
menge eines Zeichensatzes zusammenstellen. um diese in den Drucker zu laden. 
Wenn ein neues Zeichen behotigt wird. kann der Hostcomputer des Standes der 
Technik inkrementell nur das benotigte neue Zeichen laden und zu dem bereits 
geladenen Glyphensatz hinzufugen. Die Systeme des Standes der Technik loschen 
die Glyphensatze allgemein zu Beginn einer neuen Selte, ohne RQcksicht darauf, ob 
der Gylphensatz in der Zukunft bendtigt wird. Dadurch ist der Hostcomputer des 
Standes der Technik gezwungen, neue Glyphensatze zu erstellen, wenn diese auf 
der neuen Seite benotigt werden. Der neu erstellte Glyphensatz mu& nicht mit dem 
vorhergehenden Glyphensatz identisch sein. wobei die periodische Rekonstruktion 
und das Laden der Glyphensatze zusatzliche Zeit im Druckvorgang verbraucht. 
AuRerdem erfordern die Systeme des Standes der Technik eine groRe Datenmenge 
zusatzlich zu den Glyphensatzen, um anzugeben, welche Zeichen im Glyphensatz 
vorgesehen sind. 

Im Gegensatz dazu. erstellt die vorliegende Erfindung einen Glyphensatz aus 
den verfugbaren Ressourcen und handhabt den Glyphensatz ais eihe einzelne 
Ressource. Der in der vorliegenden Erfindung verwendete Begriff „Glyphensatz" 
bezeichnet eine Ressource. die Teile von anderen Ressourcen wie Fonts umfattt. 
Der Einfachheit halber werden die Glyphensatze als Ressourcen bezeichnet. Die 
vorliegende Erfindung stellt den Glyphensatz zusammen, bis er eihe vorbestimmte 
GroBe erreicht, wobei aber der Glyphensatz nicht unmittelbar zum Drucker 
ubertragen werden darf. Der zusammengestellte Glyphensatz wird ^Is eine Einheit 
behandelt, die bei Bedarf zum Drucker ubertragen wird. Der Glyphensatz wird aktiv 
auf der Basis des zukunftigen Bedarfs des Glyphensatzes und des verfOgbaren 
Platzes im Druckerressourcenspeicher gehandhabt. was im Gegensatz zu dem 
Ansatz des Standes der Technik zu sehen ist, bei dem def Druckerspeicher beim 
Start einer neuen Seite geloscht wird. Der Glyphensatz der voriiegehdert Erfindung 
enthalt auch einen Header als Jnhaltsverzeichnis". das angibt, welche Zeichen im 
Glyphensatz vorgesehen sind, wobei der Header eine wesentlich kleinere GroBe 



aufweist als die Header des Standes der Technik. weil sich der Glyphensatz nicht 
verandert, wenn er einmal erstellt ist. 

Eine ..Punkttabelle" ist eine Tabelle aus Koordinaten, die verwendet wird, um 
ein Grafikobjekt zu definieren. Zum Beispiel kann sin Grafikobjekt wie ein Rechteck 
durch die Koordinaten der vier Ecken definiert werden. Entsprechend wird eine 
kubische Bezier-Kurve durch vier Festpunkte definiert. Um bei der Wiedergabe einer 
Bezier-Kurve eine flieSendere Kurve zu drucken, wird die Kurvenwiedergabe haufig 
unter Verwendung einer hohen Auflosung durchgefOhrt, die die tatsachliche Auflo- 
sung des Druckers Obersteigt. Die fur die Wiedergabe der Kun/e berechneten Linien 
werden geteilt, wenn das Objekt tatsachlich auf dem Drucker gedruckt wird, so daS 
ein kontinuierlicher wirkendes Bild erzeugt wird. Wenn die Berechnungen mit 
hoherer Auflosung durchgefuhrt werden, kann die Punkttabelle die Koordinaten aller 
Liniensegmente enthalten, die verwendet werden, um die Bezier-Kurve 
wiederzugeben. Die Punkttabelle kann auch durch den Benutzer in einem 
Anwendungsprogramm erstellt werden, indem eine Maus oder eine andere 
Zeigeeinrichtung venwendet wird. um zu zeichnen, Koordinaten einzugeben oder 
eine Digitalisierungstabeile zu venwenden. 

Ein ..Brush" ist ein Qrafikmuster, das typischenweise verwendet wird, um das 
Innere eines Grafikobjekts, etwa eines Rechtecks oder eines Kreises zu fallen. Ein 
Brush ist das kleinste sich wiederholende Muster, das wiederholt wird, um das 
gesamte Innere des Grafikobjekts zu fOllen. Wenn zum Beispiel ein Objekt wie ein 
Kreis erstellt wird, weist das grafische Zeichenelement den Drucker an. den Kreis zu 
erzeugen und das Innere mit einem bestimmten Grafikmuster zu fullen. Ein Kreuz- 
schraffierungsmuster kann zum Beispiel eine Reihe von kleinen .,x"-Formen um- 
fassen, die wiederholt werden konnen, um das gesamte Objekt zu fullen. In dem 
System der vorliegenden Erfindung werden h§ufig verwendete Brushes im Drucker 
gespeichert und verschiedene Brushes durch den Hostcomputer erzeugt. 

: . Rie Daten. die die gedruckte Seite beschreit)en, werden ebenfalls als 
Ressource betrachtet. Der Hostcomputer enthalt eine Beschreibung der Seite, die 



durch ein Anwendungsprogramm wie ein Textverarbeitungsprograrnrn, ein Tabellen- 
kalkulationsprogramm, ein Datenbankprogramm oder ahnliches erzeugt worden sein 
kann. Die vorliegende Erfindung ubersetzt die Seitenbeschreibung in einen Satz von 
Zeichenelennenten und setzt die Zeichehelemente mit den anderen Ressourcen in 
Beziehung, die fur das Drucken des Dokuments erforderlich sindi Die Details des 
Ubersetzungsverfahrens werden unten beschrieben, 

AA^e beispielhaft in dem Funktionsblockdiagramm von Fig. 2 dargestellt, ist die 
vorliegende Effindungi in einem Computer-Drucker-System 200 angewendet. WIe im 
Stand der Technik fQhrt ein Hostcbmputer 202 ein Anwendungsprogramm 204 aus, 
das ein Dokument enthalt, das gedruckt werden soli. Wie zuvor beschrieben, werden 
die Ressourcen in verschiedenen Bereichen des Hostcomputers 202 geispeichert, 
etwa im Hostcomputerspeicher 212. der einen Festplattenspeicher enthalten kann. 
Die verschiedenen Speicherbereiche werden allgemein als Ressolircenspeicher- 
bereich 206 angegeben. Per Hostcomputer 202 enthalt praktisch alle Ressourcen, 
die fur das DrUcken der Dokumente verftigbar sind. Einige in ROMs gespeicherte 
Fonts und haufig gebrauchte Ressourcen konneri wahrend des Diruckauftrags im 
Drucker gespeichert werden. Ein Ressourcenassembler 208 untersucht das Doku- 
ment, um zu bestimmen, welche Ressourcen fur das Drucken des Dokuments erfor- 
derlich sind. Wenn der Ressourcienassembler 208 das Dokument untersucht, wahit 
er die Ressourcen aus, die erforderlich sind, um das Dokument zu drucken, und 
ubersetzt das Dokument in einen Satz von Zeichenelementen, der die gedruckten 
Seiten beschreibt. Die ausgewahlten Ressourcen und Zeichenelemente sind in 
einem Hostressourcenspeicher 210 gespeichert. Der Hostressourcenspeicher 210 
kann ein Teil des Hostcomputerspeichers 212 oder einer anderen geeigneten 
Speicherstelle sein. Der Ressourcenassembler 208 definiert Abhangigkeiten 
zwischen einem Dokument und einer Teilmenge der Ressourcen, die fur das 
Drucken eines bestimmten Dokuments erforderlich sind. Der Ressourcenassembler 
208 teilt die Informationen beziiglich der Abhangigkeiten dem DrUcker 2t8 mit. der 
mit dem Hostcomputer 202 verbunden ist. Der Ressourcenassembler 208 kann vom 
Drucker 218 auch Information bezuglich der effektivsten Abfblge fur^is Drucken des 



Dokuments sowie Statusinformation bezuglich der gegenwartig im Drucker 218 vor- 
gesehenen Ressourcen empfangen, 

Der Drucker 218 enthalt einen Druckerressourcenspeicher 220. der die Fahig- 
keit aufyweist. eine begrenzte Anzahl von Ressourcen zu speichern, die aus dem 
Hostressourcenspeicher 210 geladen werden. Der Druckerressourcenspeicher 220 
kann ein Tell eines Druckerspeichers 222 oder einer anderen Speicherstelle sein. 
Ein in Fig. 2 als Tell des Hostcomputers 202 gezeigter Ressourcenlader 214 
verwendet die durch den Ressourcenassembler erzeugten Abhangigkeiten, um die 
Reihenfolge zu bestimmen, in der Ressourcen einschlieBHch der Zeichenelemente 
zum Druckerressourcenspeicher 220 ubertragen werden. Der Ressourcenlader 214 
bestimmt auch die Reihenfolge. in der die Ressourcen aus dem Druckerressourcens- 
peicher 220 freigegeben werden konnen oder mussen, um Platz fur neue 
Ressourcen zu machen. Die durch den Ressourcenlader 214 ubertragenen 
Zeichenelemente weisen den Drucker 218 an, bestimnrite Ressourcen zu nutzen. um 
ein Grafiksymbol zu erzeugeri, ein Grafikobjekt zu zeichnen. eine alphanumerische 
Zeichen zu drucken oder ahnliches. 

Ein innerhalb des Druckers 218 gezeigter Ressourcenplaner 216 kann alter- 
nativ dazu Im Hostcomputer 202 Jokalisiert sein. Der Ressourcenplaner 216 steuert 
den Zeitablauf des Druckvorgangs und den tatsachlichen Zeitablauf der Ressourcen- 
ubertragung, Der Ressourcenplaner 216 steuert auch den Zeitablauf der L6schung 
von Ressourcen aus dem Druckerressourcenspeicher 220 und der Anforderungen 
fur die Obertragung bestimmter Ressourcen aus dem Hostressourcenspeicher 210. 
Wenn alle fur eine bestimmte Seite des Dokuments erforderlichen Ressourcen im 
Druckerressourcenspeicher 220 sind, erzeugt der Ressourcenplaner 216 ein Aus- 
fiihrungssignal, um anzugeben, daB die Teilmenge der erforderlichen Ressourcen 
;fur das Drucken der aktuellen Seite verftigbar ist. Ein Ressourcenausfuhrer 224 folgt 
bei Empfang des AusfCihrungssignals aus dem Ressourcenplaner 216 den Befehlen 
..der Zeipheqelemente und verwendet die Ressourcen aus dem Druckerressourcen- 
speicher 220, um eine, Bitmapdatei der gegenwartig verarbeiteten Dokumentseite zu 
erzeugen. Der Ressourcenausfuhrer 224 ubertragt die Bitrnapdatei zu einem 



Druckermechanismus 226, der wiederum veranlatil; daS die Dokumentseite gedruckt 
wird. 

Dabei ist zu beachten, daB die physikalische Lokation von vielen der oben 
beschriebenen Ressourcenblocken nicht ausschlaggebend fiir den Betrieb der 
vorliegenden Erfindung ist Wenn der Drucker 218 in einem Corhputer-Drucker- 
System 200 ein Laserdrucker mit einer groSen Berechnungsleistung ist, konnen alle 
oben beschriebenen Ressourcenblficke im Drucker lokalisiert sein, wobei immer 
noch die Aspekte der vorliegenden Erfindung genutzt werden konnen. Der 
Ressourcenplaner 216 kann zum Beispiel im Hostcomputer 202 oder im Di-ucker 218 
lokalisiert sein, wie oben bemerkt wurde, Entsprechend kann der Druckerressourcen- 
speicher 220 alternativ dazu im Hostcomputer 202 lokalisiert sein. Wenn der 
Hostcomputer 202 in einer Umgebung wie zum Beispiel \/Vindows™ betrieben wird. 
, kann der Druckerressourcenspeicher 220 Teil der Ausspulfunktion sein. die Im 
Hintergrund arbeitet, wahrend das Anwendungsprogramm im Vordergrund arbeitet. 
Die Prinzipien der vorliegenden Erfindung sind auch anwendbar, weil der 
Druckerressourcenspeicher 220 weiterhin in seiner Gr6Be begrenzt ist^und in 
gleicher Weise betrieben wird, wie das der Fall sein wurde. wenn der 
Druckerressourcenspeicher im Drucker 218 lokalisiert ware. Der HIntergrundbetrieb 
ist aus der Perspektive des Anwendungsprogramms transparent. Das heiBt, daB die 
tatsachliche Lokation des Druckerressourcenspeichers 220 nicht ausschlaggebend 
ist. In der Praxis kann der Hostcomputer 202 allgemein mehr Berechnungsleistung 
aufweisen als der Drucker 218. Deshaib werden die oben beschriebenen 
Ressourcenbldcke je nach der jeweiligen Berechnungsleistung und der Verfugbarkeit 
eines bidirektionalen Kommunikationskanals zwischen dem Hostcomputer und dem 
Drucker entweder im Hostcomputer 202 oder im Drucker 218 untergebracht. 

Der Hostcomputer 202 speichert die Ressourcen in verschiedenen Lokationen 
im Hostcomputer 202 oder im Drucker 218 (im Fall von ROM^esjieicherten 
Zeichenfonts). Glyphensatze werden zum Beispiel durch den Resi^btl^cferrassembler 
208 zusammengesetzt und als Bitmapdateieh im Hostressourcens'p'6ieSer ge- 
speichert; Das Computer-Drucker-Systehi 200 speichert auch Punkttabellen, die 



verschiedene Grafikobjekte im Hostressourcenspeicher 210 wiedergeben. Die 
Punkttabellen werden durch den Ressourcenassembier in den Hostressourcen- 
speicher 210 geladen. der die Punkttabelle zu einem Datenformat umwandelt. das 
durch die vorliegende Erfindung verwendet wird. In anderen Fallen konnen die 
Daten. die ein Grafikobjekt beschreiben. durch ein Anwendungsprogrannm in einem 
anderen Format als in einer Punkttabelle gespeichert werden. Der Ressourcen- 
assembier 208 erzeugt eine Punkttabelle in der entsprechenden Form und speichert 
die erzeugte Punkttabelle im Hostressourcenspeicher 210. Im Gegensatz dazu 
werden Softfontsatze typischenweise als Dateien auf einer Festplatte (nicht gezeigt) 
gespeichert. Wenn der Ressourcenassembier 208 bestimmt, daS ein bestimmtes 
Softfontzeichen oder ein Brush benotigt wird. wird die Ressource in den 
Hostressourcenspeicher 210 geladen. 

Sowohl bei dem Computer-Drucker-System 200 des Standes der Technik wie 
bei dem der vorliegenden Erfindung erzeugt das Anwendungsprogramm 204 eine 
Dokumentbeschreibung, die im Hostcomputerspeicher 212 oder in einer anderen ge- 
eSgneten Speicheriokatjon wie einer Festplatte (nicht gezeigt) bewahrt werden kann. 
Das Anwendungsprogramm speichert das Dokument unter Venrvendung einer 
Seitenbeschreibungssprache (PDL). die sich von einem Anwendungsprogramm zum 
nachsten andem kann. Bei Systemen des Standes der Technik wandelt ein 
Assembler im Hostcomputer die PDL in einen Satz von Zeichenelementen um, die 
allgemein als Wiedergabeelemente RP (= Render Primitives) bezeichnet werden 
konnen. Die RPs umfassen alphanumerische Zeichen. Grafikobjekte oder Kombina- 
tionen aus diesen. Bei einigen Systemen des Standes der Technik ubersetzt der 
Hostcomputer die RPs in eine Bitmapdatei der Dokumentseite mit Hilfe eines 
Verfahrens. das als Wiedergabe der Elementliste bezeichnet. wird. Dabei sind es 
Bitmapdaten. die durch die Hostcomputer des Standes der Technik zum Drucker 
ubertragen werden. Andere Hostcomputer des Standes der Technik wandein die 
RRs zu eine Zwischenebenensprache wie PostScript™ oder PCLT" um, 

r Einige .Systerne des Standes^ der Technik weisen tatsachlich^ einen Tell des 
Systems aut der ^hnlich wie der Ressourcenassembier arbeitet. Der Assembler des 



Standes der Technik ist im Hostcomputer vorgesehen und wandelt die PDL in RPLs 
um. Der bben beschriebene Parser dient im Stand der Technik als zweiter Ressour- 
cenassembler; wobei er die RPLs empfangt und die Zwischendatenstrukturen 
erzeugt, die erforderlich sind, um die Zwischenebenensprache zu einer entsprechen- 
den Bitmap zu ubersetzen. Der Parser dient daiu; d0n Code zu verarbeiten und ist 
nicht insbesondere dafur ausgebildet; eine gedruckte Seite zu erzeugen. 

Im Gegensatz dazu verwendet das Computer-Drucker-System 200 der vorlie- 
genden Erfindung nur einen einzigen Ressourcenassembler 208, der typischerweise 
im Hostcomputer 202 lokalisiert ist. Der Ressourcenassembler 208 beschaftigt sich 
nur mit dem Erzeugen einer gedruckten Seite, wobei der durch den Ressourcen- 
assembler erzeugte Code dafur ausgebildet ist, Dokumente in effektiver yVeise zu 
drlicken. Der Ressourcenassembler 208 untersucht das Dokument und wandelt die 
PDL zu RPLs um, wobei er bestimmt, welche Ressourcen fur das Drucken des 
Dokuments erforderlich sind. Der Ressourcenassembler 208 sammelt diei ausge- 
wahlten Ressourcen und plaziert sle im Hostressourcenspeicher 210 zusaminen mit 
den entsprechenden RPLs: Bel der vorllegenden Erfindung ist es hicht erfbrderlich, 
die Ressourcen und RPLs im Hostressourcenspeicher in einfem bestimmten Format 
zu speichem, das die Ressourcen mit bestimmten RPLs assoziiert. Die tatsachliche 
Datenstruktur und das Format sind fur- die Verwendung -in^ der vdrliegenden 
Erfindung nicht wichtig. VIele verschiedene, dem Fachmann oder Laien bekannte 
Fomriate sind fur den richtigen Betrieb der vorliegenden Erfindung annehmbar. Es ist 
lediglich eine Liste erforderlich, " die die Abhangigkeiten und die Lokation der 
Ressourcen und RPLs angibt. Die Liste kann die Form einer Reihe von Zeigern 
haben. die die Lokationen angeben, an denen die Ressourcen und die 
entsprechenden RPLs gespeichert sind. Die Liste kann sogar in einer vorbestimmte 
Ausfdhrungsabfolge von RPLs vorgesehen sein, wie weiter unten eriautert wird. 

Wenn Ressourcen im Hostressourcenspeicher 210 gespeichert sind, werden 
sie als unbegrenzt betrachtet. da keine Beschrankung bezuglich der GroSe der Datei 
vbrgegeben ist, die die Ressourcen und die RPLs enthalt. lind da^ k^ine Beschran- 
kungen bezuglich der Abfolge vorgegeben sind, in der die Reissourcen und die RPLs 



gespeichert werden. Ein Dokument kann zum Beispiel durch den Benutzer erzeugt 
werden und dann editiert werden, um ein Grafikdiagramm nahe des Beginns des 
Dokuments zu enthalten. Das Anwendungsprogramm erzeugt dabei nicht dre 
gesamte Dokumentdatei neu. um das Grafikdiagramm einzufugen. Statt dessen 
plaziert das Anwendungsprogramm das Grafikdiagramm am Ende der Dokument- 
datei und fiigt einen Zeiger an dem Punkt im Dokument ein. an dem das 
Grafikdiagramm eingesetzt werden soil. Der Zeiger zeigt auf die Lokation des 
Grafikdiagramms, Diese allgemeine Technik verwendet ein Ruckwartszeigen, d.h. 
der Einfiigepunkt im Dokument zeigt nach hinten zu einer spateren Position in der 
Dokumentdatei, bei der das Grafikdiagramm gespeichert ist Diese Technik ist auf 
grafische Weise in Fig. 3A dargestellt, wobei ein Dokument 300 N Seiten umfaBt. Die 
Seite zwei des Dokuments, die durch das Bezugszeichen 302 angegeben ist, 
benotigt den Font1 304, wahrend die Seite drei 306 des Dokuments 300 das 
Grafikdiagramm benotigt. das durch eine Bitmap 308 wiedergegeben ist. Dabei ist zu 
beachten. daS der Font1 304 und die Bitmap 308 jeweils nach den Lokationen auf 
der Seite 302 und der Seite 306 im Dokument 300, bei denen der Font und die 
Bitmap benotigt werden. gespeichert sind. Die Datenzetger 310 und 312 zeigen 
jeweils auf die Lokationen 304 und 308. bei denen die Ressourcen benotigt werden. 
Da das Dokument unbegrenzt ist. kann der Computer auf das gesamte Dokument 
zugreifen und kann die Zeiger in der oben beschriebenen Weise verwenden. 

Beim Drucken des Dokuments hat der Computer jedoch keinen Zugriff auf die 
gesamte Datei. Deshalb wird das Dokument als begrenzt betrachtet, sowohl durch 
die GroBenbeschrankung des Druckerressourcenspeichers 220 wie durch die 
Abfolge. in der das Dokument gespeichert ist. Die erforderlichen Ressourcen 
mussen im Drucker vorhanden sein. bevor sie tatsachlich benotigt werden. da 
ansonsten der Drucker aufgehalten wird Oder uberhaupt nicht in der Lage ist. eine 
bestimmte Seite zu drucken. Das Dokument muB unbegrenzt assembliert werden. 
wie. in Fig. 3B angegeben ist, wo dasselbe Dokument 300 als ein begrenztes 
Dokument wiedergegeben ist. Der bendtigte Font 316 und die Bitmap 318 
erscheinen in dem Dokument 300. bevpr sie tats§chlich jeweils fur die Seite zwei 
320 und die Seite drei 322 benotigt werden. Die Zeiger 324 und 326 zeigen jeweils 



auf die Lokationen 316 und 318. wo die Ressourcen ge^peichert sind. Die Zeiger 
324 und 326 zeigen also vorwarts auf eine Lokation im Dokument iSOO, wo die 
Ressourcen gespeichert sind. Auf diese Weise sind die Ressourcen immer prasent, 
bevor sie fur das Drucken des Dokuments benotigt werden. Dabei ist zu beachten. 
da& es nicht notwendig ist, daS die Ressourcen am Anfang des Dokuments 
lokalisiert sind. Es ist lediglich erforderlich, daS die Ressourcen vor der Stelle im 
Dokument lokalisiert sind. wo sie benotigt werden. Das Dokument 300 ist zum 
Beispiel alternativ in Fig. 3C als begrenztes Dokument gezeigt, wobei der Font1 320 
genau vor der Lokation 320 lokalisiert ist, wo die Ressource benotigt wird. Der Zeiger 
324 gibt die Lokation der benStigten Ressource an. Entsprechend ist die Bitmap 318' 
genau vor der Lokation 322 lokalisiert, wo sie benOtigt wird, wobei der Zeiger 326 die 
Lokation angibt, bei der die Ressource benotigt wird. ^ 

Obwohl der Hostcomputer 202 im allgemeinen Qber mehr Speicher verfugt als 
der Drucker 218. sollte beachtet werden, daB eine Obergrenze fur die Menge des 
Hostcomputerspeichers 212 gegeben ist. die dem Hostressourcenspeicher 210 
zugewiesen werden kann: Deshalb enthMIt der Hostressourcenspeicher 210 nicht 
alle mogliehen Ressourcen. die im Computer gespeichert sind. Der Hostressourcen- 
speicher enthalt nur die Ressourcen, die fur das Drucken des bestimmten 
Dokuments erforderlich sind, sowie die RPLs, die das Dokument beschreiben. Wenn 
ein bestimmter Teil des Dokuments gedruckt wurde, wird die Ressource. die fur den 
bestimmten Teil des Dokuments erforderlich war, aus dem Hostressourcenspeicher 
210 geloscht. Einige Ressourcen konnen nur einmal in einem Dokument benotigt 
werden und werden unrnittelbar nach dem Drucken dieses Teils des Dokuments 
geloscht. Andere Ressourcen, wie Glyphensatze, die haufig venwendet werden 
kohnen. werden im Hostressourcenspeicher 210 gespeichert, bis sie nicht mehr fur 
ein Dokument benotigt werden. 

Da der Hostcomputer 202 typischerweise Qber mehr Speicher verfQgt als der 
Drucker 218, kann der Hostcomputer einen groBeren Teil des Rbit^^^ 
speichers 212 fur die Verwendung als Hostressourcenspeicher 2i6^iuweisen. Der 
Drucker 218. der ubef wehiger Speicher verfugt, weist einen entsprechend kleineren 



Druckerressourcenspeicher 220 auf. Der Druckerressourcenspeicher 220 ist nicht 
ausreichend groB, um den gesamten Ressourcensatz zu speichern, den der Host- 
ressourcenspeicher enthalt. Deshalb mussen Ressourcen aus dem Hostressourcen- 
speicher 210 in den Druckerressourcenspeicher 220 geladen werden, wenn diese 
durch den Drucker 218 benotigt werden. Der Drucker 218 muR die Ressourcen im 
Druckerressourcenspeicher 220 auf effiziente Weise nutzen und Ressourcen 
loschen, die nicht mehr benotigt werden Oder schnell aus dem Hostressourcen- 
speicher 210 neu geladen werden konnen. Der Hostressourcenspeicher 210 wird 
also nur einmal mit den Ressourcen geladen, die fur das Drucken des Dokuments 
erforderlich sind. wahrend die Ressourcen viele Male wahrend des Druckens des 
Dokuments geladen und aus dem Druckerressourcenspeicher 220 freigegeben 
werden konnen. Um die effizienteste VenA/endung der Ressourcen zu bestimmen. 
untersucht das Computer-Drucker-System 200 der vorliegenden Erfindung das 
. gesamte Dokument, um zu bestimmen, wie die Ressourcen in der effizientesten 
Weise zugewiesen werden konnen. 

In Fig. 2 ist der Betrieb des Computer-Drucker-Systems 200 im Detail 
angegeben. Der Ressourcenassembler 208 wandelt die PDL in einen Satz von RPLs 
um und bestimmt, welche Ressourcen filr den aktuellen Druckauftrag erforderlich 
sind. Wenn der Druckauftrag startet. beginnt der Ressourcenassembler 208. indem 
er das erste Band (wenn der Drucker 218 im Bandmodus betrieben wird) oder die 
erste Seite (wenn der Drucker 219 im Seitenmodus betrieben wird) der Daten zu 
betrachten, die die zu druckende Oberflache beschreiben. In der vorliegenden 
Beschreibung wird die EinheitengroBe des verarbeiteten Dokuments,- ob es sich um 
ein Band oder um eine Seite handelt. als Datenblock bezeichnet. Der Ressourcen- 
assembler 208 wahit die Ressourcen aus dem Ressourcenspeicherbereich 206 aus, 
der erforderlich ist, um das Dokument zu drucken. Der Ressourcenassembler 
bestimmt auch die Abhangigkeiten dieser Ressourcen mit bestimmten Datenblocken. 
Der- Ressourcenassembler 208 kann zum Beispiel bestimmen, daB ein bestimmter 
Fonttyprfiir eine Formular auf der ersten Seite benotigt wird und daB ein anderer 
Fpnt^/p fur den Rest der Seite benotigt wird. AuBerdem kann ein. Kurvendiagramm 



auf der Seite gedruckt werden; das bestimmten Grafikressourcen benotigt, etwa eine 
Punkttabelle und einen Brush. 

Der Ressourcenassembler 208 erzeugt eirie Liste; die explizit die Abhangig- 
keiten und den Datenblock angibt, fur die die Ressdurcen erfordierlich sind. Dabei 
sollte beachtet werden; daS die Liste nicht in der Fornn einer Liste vorgesehen sein 
muB. Wie oben genannt, kann die Liste in der Form von Zeigern auf Speicherstellen 
vorgesehen sein oder sogar implizit durch die Abfolge definiert sein, in der die RPLs 
durch den Ressourcenassembler 208 erzeugt werden. Wenn zum Beispiel eine 
Programmierer ein Programm schreibt, das die erste RPL erzeugt uhd unmittelbar 
ausfuhrt. ist keine ausgedruckte Liste vorgesehen. die erzeugt und im Host- 
ressourcenspeicher 210 gespeichert wird. Es 1st jedoch eine irnplizierte^^ Liste 
vorgesehen. die durch die Reihenfclge spezifiziert ist. in der die Tasks in der RPL 
erzeugt werden. Fur den effizienten Betrieb der vorliegenden Erfindung ist wichtig, 
daB der Ressourcenassennbler 208 die Abhangigkeiten bestimmt und die Ressour- 
cenWacke Qber die Abhangigkeiten informiert. 

Es gibt zwei unterschiedliche Typen von Abhangigkeiten; die' idurch den 
Ressourcenassembler 208 spezifiziert werden: Der erste Typ vori Abhangigkeit 
besteht aus OperandenabhSngigkeiten, die die erfdrderlicheh Ressourceh, wie oben 
beschrieben, mit einenn bestimmten Datenblock in Beziehung setzen. Der zweite Typ 
von Abhangigkeiten besteht aus Ausfuhrungsabhangigkeiten, die die Abfolge 
spezifizieren. in der die RPLs verarbeitet werden, Einige Systeme des Standes der 
Technik konnerv die Ausfuhrungsabhangigkeiten nicht erfullen. wenn sie ein Doku- 
ment drucken. Zum Beispiel trennen einige Systeme des Standes der Technik Text 
und Grafik und verarbeiten die beiden jeweils unabhangig. Die gedruckte Seite kann 
deshalb nicht dem entsprechen, was der Benutzer auf dem Bildschirm sieht. Die 
Systeme des Standes der Technik bieten also nicht immer „what you see is what you 
get" (WYSIWIG). Im Gegensatz dazu erfullt das Computer-Drudker-System 200 
immer die Ausfuhrungsabhangigkeiten, selbst wenn diese in der Abfolge der RPLs 
impliziert sind; wie oben beschrieben wurde. weil das System^ den gesamten 
Datenblock verarbeitet und den Datenblock nicht in Text- und Grafikteile teilt. 



Einige Ausfuhrungsabhangigkeiten konnen durch den Drucker 218 spezifiziert 
warden, wenn eine bidirektionelle Kommunikation zwischen dem Drucker und dem 
Hostcomputer 202 vorgesehen ist Wie weiter unten ausfuhrlicher eriautert wird, 
kann der Drucker die Reihenfolge spezifizieren, in der die Datenseiten oder -bander 
verarbeitet werden sollen, urn die Effektivitat des Druckvorgangs zu maximieren. 
Wenn die Ausfuhrungsfabhangigkeiten durch den Drucker 218 spezifiziert werden, 
entspricht der Ressourcenassembler 208 diesen Abhangigkeiten. Der Ressourcen- 
assembler 208 kann auch seine eigenen Ausfuhrungsabhangigkeiten erzeugen. 
wfnn eine bestimmte Zeichnungsreihenfolge im Datenblock beibehalten werden 
muB. Der Drucker 218 kann zum Beispiel den Ressourcenassembler 208 anweisen, 
die Seite zwei eines Dokuments zuerst zu verarbeiten und die Seite zwei von unten 
nach oben zu verarbeiten. Dies stellt eine Ausfiihrungsabhangigkeit dar, die durch 
den Drucker 218 spezifiziert wird. Wenn jedoch uberlappende Grafikobjekte auf der 
Seite zwei vorgesehen sind, muS die Zeichnungsreihenfolge dieser Objekte 
spezifiziert werden, damit die Objekte in der beabsichtigten Weise auf der 
gedruckten Seite uberlappen, Der Ressourcenassembler 208 bestimmt die 
Ausfuhrungsabhangigkeiten, die die Zeichnungsreihenfolge spezifizieren. Der 
Ressourcenassembler 208 erzeugt also eine Liste. die sowohl die 
Operandenabhangigkeiten wie a!le Ausfuhrungsabhangigkeiten angeben (die durch 
den Ressourcenassernbler 208 oder den Drucker 218 spezifiziert sind). 

Wie oben eriautert, kann die Liste fur einige Abhangigkeiten implizit in der 
Abfolge der Zeichenelemente in einem Band oder einer Seite vorgeaehen sein. Das 
Computer-Drucker-System 200 kann zum Beispiel immer zuerst den ersten RPL 
ausfuhren, wodurch eine Ausfiihrungsabhangigkeit erzeugt wird. die nicht explizit 
angegeben werden muB. Um eine maximale Effektivitat zu erreichen, insbesondere 
beL hochentwickelten Druckern und einer bidirektionalen Kommunikation, verwendet 
die beyorzugte Ausfuhrungsform des Computer-Drucker-Systems 200 keine impli- 
zjten. A^^ da sie die Ausfuhrung unnotigerweise auf eine weniger 

effiziente Abfolge der Tasks beschrarikt. Die obigen Beispjele der Verwendung von 
impliziten Abhangigkeiten wurden lediglich gegeben, um zu zeigen, daB die allge- 



meinen Prinzipien der vorliegenden Erfindung verwendet werden konnen, urn die 
Gesamteffektivitat der Druckvorgangs zu verbessern, ohne dafi die Verwendung 
aller erfinderischen Aspekte des Computer-Drucker-Systems 200 verwendet werden 
mussen. In der vorliegenden bevofzugten Ausfuhrungsform teil der Ressourcen- 
assembler 208 die Abhangigkeiten explizit den anderen Komponentein des Systems 
mit, wie dem Ressourcenlader 214, dem Ressourcenplaner 216 und dem Drucker 
218, 

Wenn das Computer-Drucker-System 200 uber bidirektionale Kommunika- 
tionsfahigkeiten verfQgt kann der Drucker 218 Information an den Ressourcen- 
assembler 208 bezuglich des aktuellen Status des Druckerressourcenspeichers 220 
senden. Derartige Statusinformation gibt an, welche Ressourcen schon im Drucker- 
ressourcenspeicher 220 vorgesehen sind und wieviel Platz im Druckerressourcen- 
speicher verfUgbar ist. AuBerdem telit der Drucker dem Ressourcenassembler 208 
die effizienteste Abfolge fur das Drucken des Dokuments mit. Dies stellt einen 
wichtigen Aspekt be! groBen und hochentwickelten Laserdruckern dar, die 
doppelseitig drucken konnen und die Papier aus mehreren Papierscfiachten 
bedrucken kdnnen. Bei derartigen Drubkern kann es auftreten, daG sich rnehr als 
zehn Papierblatter gleichzeitig diircli den Druckmechanismus bewegfen. Seiten. die 
auf beiden Seiten des Papiers bedruckt sind (Duplexmodus) werden auf einer Seite 
des Papiers von oben nach unteri und auf der anderen Seite des Papiers von unten 
nach oben verarbeitet. Unterschiedliche SeitengroBen erfordern unterschiedliche 
Zeitdauern im Druckermechanisrnus, Bestimmte Modi, wie ein Querformatmodus. 
konnen mehr Verarbeitungszeit im Druckermechanismus als andere Modi benotigen. 
Im Druckermechanismus eines hochentwickelten Laserdruckers konnen die Seiten 
aneinander vorbei passieren. Dies hat zur Folge, daB die effizienteste Reihenfolge 
fur die Verarbeitung der Seiten nicht der numerischen Reihenfolge der Seiten (d,h. 
Seite 1. 2, 3. ...) entspricht. Das Cbmputer-Drucker-System 200 der vorliegenden 
Erfindung eriaubt es dem Drucker 218, die effizienteste Abfolge fur dias Drucken des 
Dokuments zu bestimmen und diese Information dem Riessoui^b^h&sSsieHibler 208 
mitzuteilen. Bei Systemen, die nur eine' unidirektionale Korrimuriil^lfoh aufweisen 
kann der Drucker 218 keine Statusinformation mitteilen oder Abfolgeinstruktionen 



dmcken. Der Ressourcenassemble'r 208 teilt dem Drucker 218 aber weiterhin die 
expliziten Abhangigkeiten mit, so daB der Drucker weiB, wann er die Ressourcen 
aus dem Druckerressourcenspeicher 220 loschen kann. Wenn nur eine 
unidirektionale Kommunikation moglich ist, kennt der Ressourcenassembler 208 
weiterhin den Status des Druckerressourcenspeichers 220, weil der Hostcomputer 
202 den Druckerspeicher 222 in dem unidirektionalen Modus verwaltet. Der 
Ressourcenassembler 208 weiS also, welche Ressourcen zu Beginn eines 
Druckauftrags bereits im Druckerressourcenspeicher 220 sind. 

Wie zuvor eriautert, wandelt der Ressourcenausfuhrer 224 typischenA/eise die 
RPLs zu Bitmapdaten urn, die durch den Druckemiechanismus 226 gedruckt 
werden. Wenn der Druckermechanismus gestartet hat, kann er nicht mit dem 
Druckern der Seite stoppen. da ansonsten ein Fehler auftreten wurde. Wenn der 
Druckermechanismus aktiviert wurde, mussen die RPLs deshalb in Echtzeit zu 
Bitmapdaten umgewandelt werden oder bereits zuvor zu Bitmapdaten umgewandelt 
worden sein. Naturlich konnen bestimmte Drucker, wie Punktmatrixdrucker und 
Tintenstrahldrucker in der Mitte einer Seite stoppen, ohne einen Fehler zu erzeugen. 
Der Ressourcenassembler 208 kennt den aktuellen Status des Druckerressourcen- 
speichers 220 und die Gesamtverarbeitungsleistung des Druckers 218. wobei er 
jeden Datenblock untersucht, um zu bestimmen, ob der Drucker 218 die RPL fur den 
Datenblock in Echtzeit zu einer Bitmap umwandein kann, wenn der Drucker- 
mechanismus 226 lauft. Wenn der Drucker die RPL fur den Datenblock nicht in 
Echtzeit umwandein kann. weist der Ressourcenassembler 208 den Hostcomputer 
202 an. die RPL in eine Bitmap umzuwandein und die Bitmap zum Drucker 218 zu 
ubertragen. Wenn der Druckerspeicher 222 ausreicht, um eine Bitmapdatei fur die 
ges;amte Seite zu speichern, kann der Ressourcenassembler 208 den Drucker 218 
anweisen, die RPL in eine Bitmapdatei umzuwandein und die Bitmap im Drucker- 
speicher 222 zu speichern, bis der Druckermechanismus 226 aktiviert ist. Die 
Entscheidung daruber, welcher Teil der Computer-Drucker-Systems 200 die RPL in 
eine^ Bitmap umwandelt, hangt yon der relativen Komplexitat der Umwandlungstask 
und der relativen Verarbeitungsleistung der Prozesspren in jedem Teil des Systems 
ab. In djer bevorzugten Ausfuhrungsform vyagt der Ressourcenassembler 208 drei 



Faktoren ab, wenn er bestimmt. welcher Teil des domputer-Drucker-Systems 200 
die Daten verarbeitet. Diese Faktoren sind: 

1. Die Zeitdauer, die der Hostcomputer 202 benotigt. um die RPL in 
Bitmapdaten umzuwandein, 

2. Die Zeitdauer. die der Drucker 218 benotigt. urti die RPL in 
Bitmapdaten umzuwandein, und 

3. Die Zeitdauer. die auf dem Kommunikationskanal benotigt wird, 
um die RPL oder die Bitmapdaten zu ubertragen. 

Mit anderen Worten berechnet der Ressourcenassembler 208 die Zeitdauer. 
die der Hostcomputer 202 benotigt, um die RPL fur einen bestimmten Datenblock zu 
einer Bitmapdatei umzuwandein. und die Zeitdauer, die der Kommunikationskanal 
. benotigt, um die Bitmapdatei zum Drucker 218 zu ubertragen, und vergleicht diese 
mit der Zeitdauer. die der Kommunikationskanal benotigt. um die RPL zum Drucker 
zu Obertragen, und mit der Zeitdauer, die der Drucker benotigt, um die RPL in eine 
Bitmiapdatei urhzuwandeln. Die Wahl, ob der Hostcomputer 202 oder der Drucker 
218 eineh Datenblock vdrairbeitiet, wird durch eine Kostenmetrik bestimmt. die weiter 
unteh ausfuhrlicher eriautert wird. 

Das Computer-Drucker-System 200 sorgt auch fOr eine Lasteribalance. indem 
er die Datenverarbeitung zwischen dem Hostcomputer 202 und dem Drucker 218 hin 
und her schiebt. Der Ressourcenassembler 208 wShit den Hostcomputer 202 oder 
den Drucker 218 fQr die Verarbeitung des Datenblocks in Abhangigkeit davon aus, 
welcher Teil des Systems den Datenblock am effizientesten verarbeiten kann. Wenn 
eine bestimmte Task zum Beispiel das Zeichnen einer groSen Anzahl von Zeilen auf 
einer Seite erfordert und wenn der Prozessor des Hostcomputers zweimal so schnell 
ist. wie der Prozessor des Druckers, wird wahrscheinlich der Hostcomputer 202 
angewiesen, die Daten zu verarbeiten. Wenn andererseits die Umwiandlurtg relativ 
einfach ist und wenn der Drucker 218 uber SpeicherkapazitM vieirto^^^^ Bitmap 
zu speichern. kann der Prozessor des Diruckers angewiesen wercJen!^ Oaten zu 
verarbeiten, damit der Prozessor des Hostcomputers fur die Verarbeitung des 



nachsten Datenblocks frei bleibt. Dabei , sollte beachtet werden. daB diese 
Berechnung ein dynamischer ProzeB ist. der von einem Datenbiock zum nachsten 
variieren kann. Der Drucker 218 kann einen Datenbiock verarbeiten und der 
Hostcomputer 2020 kann die nachsten drei Datenblocke verarbeiten. Allgemeine 
Zielsetzung ist es, das Dokument auf die effizienteste Weise zu erzeugen. Das 
Computer-Drucker-System 200 der vorliegenden Erfindung ennoglicht dies, indem er 
die potentielle Berechnungsleistung von sowohl dem Hostcomputer 202 wie dem 
Drucker 218 nutzt. 

. Die Lastenbalance basiert auf verschiedenen Parametern wie der relativen 
Berechnungsleistung des Hostcomputers 202 und des Druckers 218, der 
Geschwindigkeit des Datenkommunikationskanals, den relativen GroBen des Host- 
ressourcenspeichers 210 und des Druckerressourcenspeichers 220. der Komplexitat 
des Druckauftrags und den gegenwartig durch den Hostcomputer 202 und den 
Drucker 218 durchgefahrten Tasks. Wie zuvor genannt, ist die Lastenbalance ein 
dynamischer ProzeB, in dem der Ressourcenassembler 208 einige Seiten eines 
Dokuments dem Hostcomputer 202 und andere Seiten dem Drucker 218 zuweisen 
kann, um eine auf den oben genannten Parametern basierende Verarbeitung 
vorzusehen. 

Die Lastenbalance kann die Datenverarbeitungsverantwortlichkeiten sogar 
innerhalb einer einzelnen Seite zwischen dem Hostcomputer 202 und dem Drucker 
218 wechseln. Ein Beispiel dafur. daS verschiedene Teile des Computer-Drucker- 
Systems 200 dieselbe Seite verarbeiten, kann auflreten, wenn eine bestimmte Seite 
eines Dokuments zwei uberlappende Grafikobjekte wie Kreise enthalL Der 
Ressourcenassembler 208 kann die PDL-Beschreibung des ersten Kreises zum 
Drucker 218 sendeh. das der Drucker gegenwartig nicht druckt. Deshalb hat der 
Drucker 218 Zeit dafur, die PDL fur den ersten Kreis zu ubersetzten. Der Host- 
computer 202 kann die PDL fur den zweiten Kreis ubersetzen, weil der 
Hostcomputer 202 iiber mehr Berechnungsleistung verfugt als der Drucker 218 und 
weii der^prucker bereits mit dem Obersetzen des ersten Kreises beschaftigt ist. Der 
Ressourcenassembler 208 hat also eine Lastenbalance verwendet. um die 



Datenverarbeitungsverantwortlichkeiten zwischen * dem Hpstcomputer und dem 
Drucker 218 aufziiteilenf. . . , p , 

Wie zuvor festgestellt; efzeugt feihe Ressburce. die fiir einen bestimmten 
Datenblock des Dokuments benotigt wird; eine Abhangigkeit im Computef-Drucker- 
System" 200 fur eine bestimmten Ressource fUr diesen bestimmten Datenblock, 
Diese Abhangigkeiten konnen von einem Datenblock zum nachsten variieren. Der 
Ressourcenassembler 208 gibt die Abhangigkeiten explizit an. so daB der Drucker 
218 weiB. welche Ressourcen fiir einen bestimmten Datenblock benotigt werden. 
Der Drucker weist also eine Art von Ressourcen-„Menu" auf. das die benotigten 
Ressourcen fur jeden Datenblock angibt. Bei einer bidirektibnaleh Kommunikation 
verwaltet der Drucker 218 seinen eigenen §peicher, da die expliziten Abhangigkeiten 
zwischen den Datenblocken und den Ressourcen vorgesehen wurden. Der Drucker 
218 verwendet das MenQ der expliziten Abhangigkeiten, um Ressourcen aus dem 
Hostressourcenspeicher 210 derart anzufordern, daB die Effektivitat des Drucker- 
ressourcenspeichers 220 maximiert ist Die expliziten Abhangigkisiten konnen zum 
Beispiel anigeben. daB ein Datenblock einen bestimmten Fbnfsatz und^, einen 
bestimmten Glyphensatz benbtigt^ Wahren der nachste Datenblock dienstelben Fpnt- 
satz aber einen anderen Glyphensatz benotigt. Der Drucker 218 kanh in der Lage 
sein, gleichzeitig alle drei Ressourcen (den Fontsatz und die zwei Glyphehsazte im 
Druckerressourcenspeicher 220 zu speicherri. Deshalb fordert der Drucker 218 alle 
drei Ressourcen an. 

Einen schwierigeren Aspekt der RessourcenvenA/altung stellt die 
Entscheidung dar, welche Ressource aus dem Druckerressourcenspeicher 220 
geloscht werden sollte. Wenn fur das Drucken eines bestimmten Datenblocks eine 
Ressource benotigt wird, die so groB ist, daB andere Ressourcen aus dem 
Druckerressourcenspeicher 220 geloscht werden mussen, kann der Drucker 218 
entscheiden. welche Ressource Oder welche Ressourcen- ^ aus dem 
Druckerressourcenspeicher 220 geloscht werden sollen und wariri^ldli^'ReSsourcen 
wieder aus dem Hostcomputer 202 fur spatere Datenblocke feiK^eftfrdert werden 
sollen. Wenn weiterhin eine Fehlerkorrektur erforderlich ist. weiB der Drucker 218. 



welche Ressourcen erforderlich sind. urn die veriorenen Seiten wiederherzustellen. 
und kann die notigen Ressourcen aus dem Hostcomputer 202 anfordern, wenn die 
notigen Ressourcen bereits aus dem Druckerressourcenspeicher 220 geloscht 
wurden. 

Die vorstehenden Eriauterungen sind anwendbar. wenn eine bidirektionale 
Kommunikation zwischen dem Hostcomputer 202 und dem Drucker 218 vorgesehen 
ist. Wenn nur eine unidirektionale Kommunikation erforderlich ist, wird der 
Druckerspeicher 222 durch den Hostcomputer 202 verwaltet. In diesem Fall 
bestimmt der Hostcomputer die Reihenfolge, in der die Ressourcen in den Drucker- 
ressourcenspeicher 220 geladen oder aus demselben geloscht werden. und wann 
die Ressourcen geladen bzw. geloscht vverden. Obwoh! der Drucker 218 seinen 
eigenen Speicher nicht mit einer unidirektionalen Kommunikation venwalten kann. 
bietet die vorliegende Erfindung wegen der Beseitigung des Parsers und der 
Hinzufugung von Teilen des Computer-Druckersystems, wie dem Ressourcen- 
assembler 208 und den Host- und Druckerressourcenspeicher 210 und 220 trotzdem 
eine yerbesserte Leistung gegenuber dem Stand der Technik. Bei dem Computer- 
Drucker-System 200 der vorliegenden Erfindung konnen die Ressourcen mehrere 
Male wahrend des Druckens des gesamten Dokuments in den Drucker- 
ressourcenspeicher geladen und aus demselben geldscht werden. Die Aufgabe. zu 
bestimmen. welche Ressourcen im Druckerressourcenspeicher 220 sein sollten, wird 
durch den Ressourcenlader 214 vorgenommen und unten ausfuhrlicher beschrieben. 

Der Ressourcenassembler 208 untersucht das Dokument mehrere Daten- 
blocke vor dem Ressourcenlader 214, um Ressourcen fur anstehende Datenblocke 
zu erzeugen. Das gestattet dem Ressourcenlader 214 vorauszublicken und die 
effizienteste Zuweisung von Ressourcen zu bestimmen. Einige Ressourcen konnen 
in , yielen ; Datenblocken de Dokuments verwendet werden und deshalb 
Abhangigkeiten uber das Dokument aufweisen. Es kann effizienter sein, diese 
Ressqurcen wahrend des gesamten Qruckvorgangs im Drucker 218 zu behalten, 
was ypcn yerfugbaren Platz^^^^ Eine zweite 

Ressource kann zum-Beispiel nur in der Mitte eines Dokuments benotigt werden. In 



diesem Fall ist es moglich. die Ressource nicht zu laden; bis spater eine andere 
Ressource nIcht mehr durch den Drucker 218 benotigt wird. so daft mehr Speicher 
im Druckerressourcenspeicher verfugbar ist. Nachdem die zweite Resisource ein 
einziges Mai verwendet wurde, kann sie wieder aus dem Druckerressourcenspeicher 
geloscht werden, um Platzfur andere Ressourcen zu nnachen. 

Die Entscheidung, wie weit vorausgeschaut wird, ist ein dynamischer ProzeB. 
Beim Start eines Dokunnents zum Beispiel ist es das Ziel, den Druckermechanismus 
226 zu starten. Deshalb wird der Ressourcenassennbler 208 nur begrenzt voraus- 
schauen, damit die Ressourcen so schnell wie moglich zum Drucker iibertragen 
werden. Wenn der Drucker 218 jedoch die ersten Datenblocks verarbeitet. kann der 
Ressourcenassembler auf zukunftige Datenblocks vorausschauen, die Ressourcen 
fur den Hostressourcenspeicher 210 auswShlen und RPLs fur zukunftige ^Seiten 
erstellen. Idealerweise kann der Ressourcenassembler 208 voraussohauen, um das 
gesamte Dokument zu untersuchen, bevor mit dem Drucken begonnen wird. Der 
Wunsch. den Druckermechanismus 226 zu starten, beschrankt jedoch die anfang- 
lichen Fahigkeiten bezOglich des Vorausschauens. Es gibt eine praktische?Ober- 
grenze bezuglich des AusmaBes der Fahigkeiten zum Vorausschauen; uber^'die ein 
System verfugep sollte. Der Wunsch, die Verwendung des Hostcomputerspeichers 
212 zu minimieren, so daft andere Anwendungsprogramme laufen konnen. be- 
schrankt auch die Fahigkeiten des RessoOrcenassemblers 208 zum Vorausschauen. 
Es ist das Ziel, den Druckermechanismus 226 so effizient wie moglich laufen zu 
lassen. Die tatsachliche Anzahl der Seiten. auf die der Ressourcenassembler 208 
vorausschaut. hangt von solchen Faktoren wie der Gesamtlange des Dokuments. 
der gegenwartig durch den Druckermechanismus 226 verarbeiteten Seite des Doku- 
ments und der Komplexitat des Dokuments ab. Die Vorausschaufahigkeiten des 
Ressourcenassemblers 208 erhohen die Fahigkeiten des Ressourcehladers 214 
zum Steuern des Flusses der Ressourcen zum Druckerressourcenspeicher 220. 

Als ein Beispiel des Betriebs des Ressourcenassemblers 208 ^oll der Fall 
betrachtet werden, daS eine besondere Seite eines Texts Teile voiff^ funf verschie- 
denen FontsStzen und eine Punkttabelle (um eine B6zier-Kurve zu zeichnen) be- 



notigt, um die Seite zu drucken, Der Ressourcenassembler 208 untersucht die Seite 
und erstellt eine Liste der expliziten Abhangigkeiten, Der Ressourcenassembler 208 
tesit die Abhangigkeiten den anderen Teilen des Computer-Drucker-Systems 200 wie 
cben beschrieben mit. Gleichzeitsg beginnt der Ressourcenassembler 208 auch 
damit den Hostressourcenspeicher 210 zu assemblieren, der die erforderlichen 
Ressourcen und die RPLs. die die Seite beschreiben. enthalt. Dabei ist zu beachteh. 
daG der Ressourcenassembler 208 im bidirektionalen Modus Information bezuglich 
der Abfolge, in der die Datenblocke verarbeitet werden, vom Drucker 218 empfangt. 
Der Esnfachheit halber wird angenommen. daB der Ressourcenassembler 208 die 
Datenblocke fur die Seite von oben nach unten verarbeitet. Es ist eine einzige RPL 
vorgesehen, wenn der Drucker 218 im Seitenmodus betrieben wird, wahrend jeweils 
eine andere RPL fur jedes Band vorgesehen ist. wenn der Drucker im Bandmodus 
betrieben wird. Die RPL beschreibt den Datenblock (Seite oder Band) in einem 
Format, das dem Drucker 218 anweist. ein bestimmte Abfolge von Zeichen an einem 
bestimmten Punkt auf der Seite zu drucken. Das Computer-Drucker-System 200 
verwendet diese Information, um eine Beschreibung der Zeichenfolge zu erstellen 
und um die Beschreibung im Hostressourcenspeicher 210 zu speichem. Der Begriff 
„Erste!lung einer Beschreibung" weist einen Bedeutungsbereich vom Laden einer 
Bitmap der Zeichenabfolge von eIner Speicherstelle tm Hostcomputer 202 bis zum 
Verwenden esner Font-Skalier-Teehnologie. um die Bitmap der Zeichenabfolge aus 
einem Satz von Gleichungen zu erstellen, auf. Wenn andererseits nur eine be- 
schrankte Anzahl von Zeichen erforderlich ist, kann der Ressourcenassembler 208 
einen Glyphensatz offnen. um nur'die erforderlichen Zeichen zu speichern. 

In dem vorliegenden Beispiel kann der erste Fontsatz vollstandig ubertragen 
werden. Die lediglich erforderlichen Zeichen aus dem zweiten Fontsatz konnen 
Zahlen und mathematische Symbole fur eine Gleichung sein. Der Ressourcen- 
assembler offnet einen Glyphensatz. um die Zeichen fur die Gleichung zu speichern. 
Der Glyphensatz kann offen bleiben, da der nachste Teil der Seite eine begrenzte 
Anzahl von kursiven Zeichen benptigt (drifter Font). Dabei sollte beachtet werden, 
daS die GroSe eines Glyphensatzes dynamisch variabel ist. Zum Beispiel bei Beginn 
des Druckvorgangs ist es die Zielsetzung, da& der Druckermechanismus 226 so 



schnell wie moglich zu arbeiten beginnt. Um diese Zielsetzung zu erreichen, kann 
der Ressourcenassembler 208 kleine GlyphensStze fur die ersten Datenblocke des 
Dokuments verwenden,: damit die Glyphensatze so schnelJ wie moglich zum 
Druckerressourcenspeicher 220 ubertragen werden konnen; Das gibt dem 
Druckermechanismus 226 etwas zu tun, wahrend der Ressourcenassembler 208 
Ressourcen fur die folgenden Datenblocke zusammenstellt: Die Grofle der 
folgenden Glyphensatze wird allgemein durch Parameter wie die Grofie des 
Druckerressourcenspeichers 220 und die DatenObertragungsrate zwischen dem 
Hostcomputer 202 und dem Drucker 218 bestimmt Der Ressourcenassembler 208 
halt den Glyphensatz offen. bis er eine vorbestimmte GroBe erreicht. 

Wie zuvor beschrieben. konnen die Glyphensatze Zeichen aus verschiedenen 
Fontsatzen enthalten. Umgekehrt konnen Zeichen aus demselben Fontsatz aufgrund 
der Abhangigkeiten in verschiedenen GlyphensStzen gespeichert werden. Zum Bei- 
spiel konnen einige der Zeichen, die in den oben genannten mathematischen 
Formein verwendet werden, in einer zweiten Gleichung verwendet werden, die in 
einem darauffolgenden Datenblock gedruckt wird. Die zweite Gleichung kann auch 
zusatzliche Zeichen aus dem zweiten Fontsatz sowie Zeichen aus einem vierten und 
einem funften Fontsatz verwenden. Der Ressourcenassembler 208 ^kann einen 
zweiten Glyphensiatz erstellen. der nur die zusatziibhen Zeichen enthaiti die fur die 
zweite Gleichung erforderlich sind. Wenn der Ressourcenausfuhrer 224 die RPLs 
und die Ressourcen zu einer Bitmapdatei verarbeitet, venwendet er die Zeichen aus 
beiden Glyphensatzen, um eine bitmapdatei fOr die zweite Gleichung zu erstellen. 
Die RPL zum Plazieren eines Glyphensatzes ist in einem Format, das angibt, 
welcher Gylphensatz und welches Zeichen an einer bestimmten Position auf der 
gedruckten Seite plaziert wird. Die RPL fur die zweite Gleichung des Beispiels kann 
die folgende Abfolge aufweisen: 

, Glyphensatz 1; Zeichen 1; 

Glyphensatz 1 ; Zeichen 2; u 
Glyphensatz 1; Zeichen 3; % ^ . 

Glyphensatz 1; Zeichen 12; 



Glyphensatz 2 
Glyphensatz 2 
Glyphensatz 1 
Glyphensatz 2 
Glyphensatz 2 
Glyphensatz 2 
Glyphensatz 2 
Glyphensatz 2 
Glyphensatz 2 



Zeichen 1 ; 
Zeichen 2; 
Zeichen 17; 
Zeichen 3; 
Zeichen 4; 
Zeichen 4; 
Zeichen 5; 
Zeichen 6; und 
Zeichen 7. 



Dabei ist zu beach ten, daG die Verwendung von beiden Glyphensatzen in 
einer einzigen RPL erfordert. daft beide Glyphensatze gleichzeitig im 
Druckerressourcenspeicher 220 sind. Wenn der erste Glyphensatz aus der 
Druckerressourcenspeicher 220 geloscht ist. bestimmt der Ressourcenlader 214, 
daft der erste Glyphensatz neu aus dem Hostressourcenspeicher geladen vyerden 
muft. 

Der Ressourcenplaner 216 steuert die Zeltabfoige der Anforderung. so daft 
der Druckerressourcenspeicher 220 nicht uberiauft und so daft die Ressourcen im 
Druckerressourcenspeicher in zeitlicher Abstimmung verfugbar sind. Die Systeme 
des Standes der Technik laden ganze Fonts und versuchen nicht den Drucker- 
speicher zu venA^alten. Das kann zu Speicheruberiaufen fuhren. bei denen der 
Druckauftrag nicht abgeschlossen werden kann. Selbst Systeme, die ein inkremen- 
tierendes Laden durchfuhren konnen, versuchen nicht, den Druckerspeicher zu 
verwalten, auRer daft sie periodisch die geladenen Fonts loschen. Im Gegensatz 
dazu spart das. Computer-Drucker-System 200 der vorliegenden Erfindung Zeit und 
Druckerspeicher durch das Zusammenstellen von Zeichen zu Glyphensatzen, indem 
nur die benotigten Zeichen zum Druckerressourcenspeicher 220 ubertragen werden 
und der Glyphensatz wie oben beschrieben aktiv venA/altet wird. Auf diese Weise 
wird die;Gesamteffizienz des Druckvorgangs erhoht. 



Der Betrieb des Ressourcenassemblers 208 umfaSt das Bestimmen der 
Ressourcen-Abhangigkeiten. das Mitteilen der Information zu anderen Teilen des 
Conr^puter-Drucker-Systems 200 und das Verarbeiten der Dokument-Beschreibung in 
der effizientesten Weise. Der Ressourcen-Assembler 208 erzeugt auch RPLs. die 
Datenblocke beschreiben und speichert die RPLs und die Ressourcen im Host- 
ressourcenspeicher 210. 

Der Ressourcenlader 214 ist dafur verantwortlich, die Reihenfolge zu 
bestimmen. in der die Ressourcen in den Druckerressourcenspeicher 220 geladen 
und aus demselben freigegeben werden. Der Ressourcenlader 214 hat immer uber 
den Ressourcenassembler 208 Zugriff auf die Systemabhangigkeiten, so daB die 
effizienteste Abfolge fur das Laden und das erneute Laden der Ressourcen 
bestimmt werden kann. Der Ressourcenlader 214 kann im Hostcomputer 202 oder 
im Drucker 218 lokalisiert sein, was von den Kommunikationsfahigkeiten des 
Computer-Drucker-Systems 200 abhangt Wenn nur eine unidirektionale Kommu- 
nikation vom Hostcomputer 202 zum Drucker 218 vorgesehen ist, ist der 
Ressourcenlader 214 immer im Hostcomputer 202. Der Druckerspeicher 222 wird 
also durch den Hostcomputer 202 verwaltet Wenn jedoch bidirektionale Kornmuni- 
kationsfahigkeiten vorgesehen sind, kann der Ressourcenlader 214 im Drucker 218 
vorgesehen sein, um dem Drucker das Verwaiten seines eigenen Speichers zu 
eriauben. Der Ressourcenlader 214 steuert die Obertragurig sowohl der RPLs wie 
der Ressourcen zum Drucker 218. 

Wie oben bemerkt, ist der Hostressourcenspeicher 210 groa genug; so daS 
die durch den Ressourcenassembler 208 zusammengestellten Ressourcen nur ein 
einziges Mai in den Hostressourcenspeicher geladen werden. Der Hostressourcen- 
speicher 210 kummert sich nicht um die GroBe der Ressourcen oder um die durch 
die GroBe der Druckerressourcenspeichers 220 auferlegten Beschrankungen. 
Andererseits ist der Druckerressourcenspeicher 220 in seiner GroGe begrenzt und 
sind die Ressourcen durch die GroBenbegrenzung eingeschrankt. Urn deri Drucker- 
ressourcenspeicher 220 effizient zu verwaiten. betrachtet der Ressourcenlader 214 
die GroBe jeder Ressource bereits im Druckerressourcenspeicher 220 und 



betrachtet weiterhin die Ressoureenabhangigkeiten (zuvor durch den Ressourcen- 
assembler 208 bestimmt), wobei er die Reihenfolge bestimmt, in der die Ressourcen 
in den Drucker geladen und aus demseiben freigegeben warden, so daB der 
Druckerressourcenspeicher nicht uberiauft. Der Ressourcenlader 214 kann also eine 
bestimmte Ressource viele Male wahrend des Druckens eines Auftrags laden und 
wieder freigeben. 

Dabei ist zu beachten, daB der Ressourcenlader 214 eine bestimmte 
Ressource freigeben kann, wenn sie nicht mehr benotigt wird. Der Drucker 218 kann 
die besondere Ressource nicht unmittelbar aus dem Druckerressourcenspeicher 220 
loschen, da die Ressource weiterhin im Dmcker 218 gebraucht werden kann. Da der 
Hostcomputer 202 und der Drucker 218 asynchron operieren, kann die Freigabe 
einer Ressource durch den Ressourcenlader 214 nicht unmittelbar das Loschen der 
Ressource aus dem Druckerressourcenspeicher 220 veranlassen. Die „Freigabe" 
und das ..Loschen" einer Ressource ist dabei nicht synonym. Eine Ressource wird 
freigegeben, wenn der Ressourcenlader 214 bestimmt, daB eine Ressource aus 
dem Druckerressourcenspeicher 220 entfemt werden sollte. Aus der Perspektive des 
Ressourcenladers 214 ist die Ressource dann nicht mehr im Drucker 218 
vorhanden. Der Ressourcenlader 214 spezifiziert dann die nachste Ressource, die 
geladen Oder freigegeben werden soli. Eine Ressource wird gelSscht, wenn der 
Drucker 218 die Ressource nicht mehr im Drucker benotigt und die Ressource 
tatsachlich aus dem Druckerressourcenspeicher 220 loscht. Der Ressourcenlader 
214 ist nur an der GroBe jeder Ressource interessiert und daran, ob es hinsichtlich 
der Effizienz sinnvoll ist. daB eine bestimmte Ressource im Druckerressourcen- 
speicher 220 vorhanden ist. Der Ressourcenlader 214 verfolgt die Gr6Be der 
Druckerressourcehspeichers 220 und den darin verfugbaren Platz sowie den 
aktuellen Status des Druckerressourcenspeichers 220 (d.h. welche Ressourcen im 
Druckerressourcenspeicher vorhanden sind) und bestimmt. welche Ressourcen 
behalten und welche freigegeben werden sollen. Der Ressourcenlader 214 
batrachtet die expliziten Abhangigkeiten fur sowohl die aktuellen RPLs wie die 
zukiinftige RPLs. Dabei ist zu beachten. daB der Ressourcenlader 214 nur an der 
Reihenfolge interessiert Ist, in der die Ressourcen geladen und freigegeben werden 



sollten; er kQmmert sich nicht um den tatsachlichen Zeitablauf der Ressourcen- 
wechsel. Der ZeitablaUf der Wechsel irh Druckerressourcenspeicher 220 wird durch 
den Ressourcenplaner 216 gesteuert: 

Wie oben genannt, machen es die explizit angegebenen Abhangigkeiten dem 
Ressourcehlader 214 leichter, die Abfolge zum Laden der Ressourcen in den 
Dmckierressourcenspeicher 220 zu bestimmen. Die schwierigere Aufgabe besteht 
darin, zu bestimmen, wann die Ressourcen aus dem Druckerressourcenspeicher 
220 freigegeben werden soilten; um Platz fiir neue Ressourcen zu machen. Es 1st 
offensichtlich, dad eine nicht mehr ven/vendete Ressource bedehkenlos gelOscht 
werden kann. Wenn die Ressourcen jedoch spater noch benotigt werden, muS der 
Ressourcentader 214 entscheiden. welche Ressource freigegeben werden soil, um 
Platz fur neue Ressourcen zu machen, Bei vielen Cache-Systemen des Standes der 
^ Technik, wird allgemein so vorgegangen, daft das Item geloscht wird, das am 
langsten nicht benutzt wurde (d.h, es wird die Ressource geloscht; deren Verwen- 
dung am langsten zuruckliegt). Dieser Ansatz ist jedoch nicht von Nutzen. um 
vorauszusagen, welche Ressourcen in der Zukunft benotigt werdiBh'; Atifgrund der 
expliziten Abhangigkeiten kann das • Computer-Drucker-System 200 ein^ hell- 
seherisches Cache-Spelchern def Ressourcen vornehmeri; um das Heffizienteste 
Speichern der Ressourcen fur spfatere Datehblocke' des Dbkuniient 
Die Ressourcen werden auf der Basis der Reihenfol^e/ in der die Ressourcen 
verwendet werden, des Platzes. der fur das Speichern einer Ressource erforderlich 
ist, und der Zeit, die fOr das erneute Laden einer Ressource erforderlich ist, wenh die 
Ressource aus. dem Druckerressourcenspeicher 220 freigegeben werden muB. 
verwaltet. Der Ressourcenlader 214 verwendet die expliziten Abhangigkieiten, um 
eine „Zeitlinie" zu erstellen, mit der der Ressourcenlader die aktuell im Drucker- 
ressourcenspeicher 220 vorhandenen Ressourcen betrachtet und bestimmt, welche 
Ressource am weitesten in der Zeit entfernt verwendet wird. Wie oben genannt. 
betrachtet der Ressourcenlader 214 aber auch die Grofte der^iu I5schenden 
Ressource und die fur das spdtere Neuladen der Ressource erford^ffiitiKe^Zeit. 



Als Beispiel eines hellsehenden Cache-Speicherns soil angenommen werden. 
daB der Druckerressourcenspelcher 220 bereits zehn Ressourcen enthalt (die allge- 
mein Wr dieses Beispie! von 1 bis 10 numeriert sind). wobet der Drucker 218 eine 
Ressource 11 fQr einen bestlmmten Datenblock benotigt. Der Ressourcenlader 214 
betrachtet die Zeitlinie und kann^ bestimmen, dafi zum Beispiel die Ressource 8 in 
der Zeit am weitesten entfernt ist. Wenn die Ressource 8 jedoch klein ist. kann der 
Druckerressourcenspeicher 220 nach ihrer Freigabe immer noch nicht uber ausrei- 
chenden Platz fOr das Laden der erforderiichen Ressource 11 verfQgen. Deshalb 
betrachtet der Ressourcenlader 214 die Zeitlinie ein zweites Mai. urn die nachste 
Ressource zu bestimmen. die am weitesten in der Zeit entfernt venrt^endet wird. Es 
kann zum Beispiel die Ressource 2 freigegeben werden. Wenn die Freigabe der 
Ressource 2 jedoch mehr freien Platz im Drucken-essourcenspeicher 220 erzeugt als 
notig ist. und wenn das neue Laden des Ressourcenzahl 2 in der Zukunft sehr 
zeitaulwendig ist, kann der Ressourcenlader 214 wieder die Zeitlinie betrachten, urn 
statt dessen eine oder mehrere andere Ressourcen freizugeben. In diesem Beispiel 
kann der Ressourcenlader 214 die Ressourcen 7 und 5 freigeben und nicht die 
Ressourcen 2 und 8, urn im DruckeiTessourcenspeicher 220 fur die benotigte 
Ressource 11 Platz zu machen. Diese Beschreibung dient iediglich als ein Beispiel 
for die verschiedenen Parameter, die der Ressourcenlader 214 betrachtet. urn den 
Druckerressourcenspeicher 220 zu verwalten. 

Wahrend der Ressourcenlader 214 die Reihenfolge bestimmt. in der die 
Ressourcen in den Druckerressourcenspeicher 220 geladen werden und aus 
demselben freigegeben werden. wird die tatsachliche Zeitsteuerung der Ressourcen- 
venvaltung durch den Ressourcenplaner 216 durchgefuhrt. Der Ressourcenplaner 
216 kann als das Druckerbetriebssystem angesehen werden. Wie oben erl^utert. 
muB der Ressourcenplaner 216 nicht physikalisch im Drucker 218 lokalisiert sein. In 
einem Computer-Drucker-System 200 mit unidirektionaler Kommunikation kann der 
Ressourcenplaner 216 im Hostcomputer 202 lokalisiert sein und den Drucker- 
speicherJ 222 aus dem Hostcomputer venwalten. Wenn das Computer-Drucker- 
Syste.m;200 bidirektional kommunizieren kann, ist der Ressourcenplaner im Drucker 
218 vorgesehen. was dem Drucker das Venwalten seines eigenen Druckerspeichers 



222 eriaubt. Da der Hostcomputer 202, der Drucker 218 und der Drucker- 
mechanismus 226 im Computer alle asynchron pperjeren, muB der Ressourcen- 
planer 216 das gesamte Timing, steuern, , so daB keine Konflikte zwischen den drei 
asynchronen Teilen auftreten. Der Ressourcenplaner 216 initiiert und steuert den 
gesamten Druckzeitablatuf, synchronisiert den Betrieb mit dem Druckermechanismus 
226 und entscheidet. wann ejne bestimmte Ressource im Druckerressourcen- 
speicher 220 angenpmmen wird. , 

Der Ressourcenplaner 216 entscheidet auch. wann eine . bestimmte 
Ressource aus dem Druckerresspurcenspeicher 220 gel6scht werden soil. Wie zuvor 
beschrieben, ist es die Aufgabe deis Ressourceniaders 214, die Reihenfplge fur das 
Laden und Freigeben der Ressourcen zu spezifizieren. Der Ressourcenplaner 216 
bestimmt, wann der Drucker 218 eine bestimmte Ressource nicht mehr braucht, die 
zuvor durch den Ressourcenlader 214 freigegeben wurde. Wie der Ressourcen iader 
214 hat auch der Ressourcenplaner 216 Zugriff auf die expliziten Abhangigkeiten. 
die durch den Ressourcenassembler 208 erzeugt wurden. Im Gegensatz zu dem 
Ressourcenlader 214 ist der Ressourcenplaner 216 nur daran interessiert. ob die 
benotigten Ressourcen fun die aktuelle Seite im Druckerressourcenspeicher 220 
vorhanden sind. ' ■■A:^/.\^^--:-i--ri^^y-',.r'\ L...r,:-;o. 

Wenn alle Abh3ngigkeiten fur die aktuelle Seite erfullt werden (d.h. alle 
benotigten Ressourcen im Druckerressourcenspeicher 220 sind). erzeugt der 
Ressourcenplaner 216 eine AusfOhrungssignal, das den Druckermechanismus 226 
fur das Drucken der Seite aktiviert. Wie weiter unten ausfuhrlicher erlautert wird, muB 
der Druckermechanismus in Echtzeit mit den Bitmapdaten versorgt werden. wenn 
die der Druck einer Seite aktiviert wurde; die Seite wurde ansonsten nicht richtig 
gedruckt werden. da der Druckermechanismus nicht in der Mitte einer Seite stoppen 
kann: Dabei ist zu beachten. daB ein doppelseitig druckender Drucker ein 
AusfOhrungssignal fur jede Seite eines Blattes benOtigt (d.h. der Druckvprgang kann 
zwischen den beiden Seiten des Papiers stoppen). Der. RessPu^emplaner 216 
bestimmt. wann der Druckermechanismus aktivierti werden .kanrt'finidf erzeugt das 



Ausfilhrungssignal, um den Druckmechanismus fur das Drucken einer Seite zu 
aktivieren. 

. Der Ressourcenplaner 216 erfullt bei einer unidirektionalen und bei einer 
bidirektionalen Komnnunikation ahnliche Funktionen. Bei einem unidirektional kom- 
munizierenden System erzeugt der Ressourcenplaner 216 ein BUSY-Flag in der 
Hardwareschnittstelle, das dem Hostcomputer 202 den Druckerstatus angibt. Der 
Ressourcenplaner entscheidet auch, wann in der Zeit eine Ressource tatsachlich 
aus dem Druckerressourcenspeicher 218 geloscht wird. In einem bidirektionalen 
Kommunikationssystem venA/altet der Ressourcenlader 214 den Druckerspeicher 
222 aus dem Drucker 218 und fordert vom Hostcomputer 202 bestimmte 
Ressourcen an. AuBerdem uberwacht der Ressourcenplaner 216 den Druckvorgang 
und informiert den Hostcomputer 202, wann eine Seite den letzten Papierstau- 
Sensor im Druckermechanismus 226 passiert hat. Auf diese Weise weiR der 
Hostcomputer 202. daB er die mit dieser Seite assoziierten Ressourcen nicht langer 
fur eine Fehlerkorrektur zu behalten braucht. Der Ressourcenplaner 216 kann auch 
den Papierpfad fur einen Druckauftrag planen. Das ist insbesondere bei groBen 
Druckern wichtig, die mehrere Papierschachte aufweisen und mit mehreren 
PapiergroRen und -pfaden arbeiten. Das Planen des cptimalen Papierpfads 
verbessert die Gesamteffizienz des Druckvcrgangs. 

Der Ressourcenausfuhrer 224 nimmt das Ausfuhrsignal aus dem Ressourcen- 
planer 216 an und wandelt die RPLs zu einer Bitmap um, die durch den Drucker- 
mechanismus verwendet werden kann, um die Seite tatsachlich zu drucken. Andere 
Ressourcen konnen bereits im Druckerressourcenspeicher 220 in der Form einer 
Bitmap vorhanden sein. Der Ressourcenausfuhrer 224 venA/endet die Ressourcen. 
die gegenwartig im Druckerressourcenspeicher 220 verfiigbar sind. um die Bitmap 
zu erzeugen. Wie zuvor eriautert, operieren einige Drucker im Bandmodus. Das 
Cornputer-Drucker-System 200 der vorliegenden Erfindung arbeitet mit Druckern. die 
im Bandmodus oder im Seitenmodus, operieren. Der Ressourcenausfuhrer 224 ist 
auf einen Echtzeitbetrieb beschrankt. wenn ein Bandmodus verwendet wird. Wenn 
also der Druckmechanismus 226 in Echtzeit aktiviert wurde. muB der 



Ressourcenausfuhrer alle RPLs jeweils bandweise in Echtzeit zu einer Bitmap 
umwandein, da ansonsten ein Fehler auftritt. Wenn der Drucker 218 im Seitenmodus 
operiert (im Gegensatz zum Bandmodus), ist keine Echtzeit- Aktivierung vorgesehen, 
Der RessourcenausfQhrer 224 kann die gesamte Seite zu einer Bitmap umwandein, 
bevor die Bitmap an den Druckermechanismlis ubertragen wird. Das Computer- 
Drucker-System 200 der vorliegenden Erfindung kann entweder im Seitenmodus 
Oder im Bandmodus operieren. Die tatsachliche Umwandlung einer RPL zu einer 
Bitmapdatei ist dem Fachmann wohlbekannt und wird hier nicht erlautert: 

Der Druckermeciianismus 226 nimmt die Bitmapdaten aus dem Ressourcen- 
ausfuhrer 224 an und veranlaQt, da& die Bitmapdaten auf der Seite gedruckt 
werden. Die Verwendung des Druckermechanismus 226 ist dem Fachmann 
ebenfalls wohlbekannt und wird hier nicht erlautert. 

Wenn die Bitmapdaten fur eine Seite des Dokuments durch den Drucker- 
mechanismus 226 verarbeitet werdeir. bewegt sich das Papier durch den Drucker 
218. Es ist eine Anzahl von Sensdren im Druckermechanismus 226 vorgesehen. die 
Fehler wie einen Papierstau oder eine niedriige Torierkonzehtratibn feststellen"/ Wenn 
ein Papierstau auftritt, verfugen die Systeme des Standes der Technik bereits iiber 
die Daten in der Form einer Bitniap; um die ges^ zu dflicken, Wenn 

das Computer-Drucker-System 200 tiber bidirektionale Kommunikationsfahigkeiten 
verfCigt, werden die Bitmapdaten jedoch nicht im Drucker 218 behalten, sondern es 
werden Fehlerkorrekturdaten im* Hostcomputer 202 erzeugt. Die Systeme des 
Standes der Technik konnen eine schnellere Fehlerkorrektur als die vorliegende 
Erfindung bieten, da die Bitmapdaten beim Auftreten eines Papierstatis bereits im 
Druckerspeicher warten, neu gedruckt zu werden. Papierstaufehler treten jedoch 
beim normalen Drucken so selten auf. daS es fur den gesamten Druckvorgang 
effizienter ist. mit dem Verarbeiten der Daten fur spatere Seiten fortzufahren und sich 
nicht um die effizienteste Technik fur die Fehlerkorrektur zu" kunriitiern. Das 
Gomputer-Drucker-System 200 der vorliegenden Erfindung bescHaHfflgf^sich mit der 
effizientesten Technik zum Drucken des gesamten Dbkumehts. ^ nctn - 



Die Systeme des Standes der Technik konnen die Daten fur die nachste Seite 
nicht sofort verarbeiten, weil der Druckerspeicher gezwungen ist, die Bitmapdaten zu 
behalten. bis die Seite den letzten Papierstau-Sensor passiert hat Bei einem typi- 
schen Druckermechanismus dauert es ungefahr zehn Sekunden. urn ein Papierblatt 
zu nehmen, ein Bild auf dem Papier zu erzeugen und das Papier in einen Papier- 
schacht fallen zu lassen. Die vorliegende Erfindung fahrt damit fort, die Daten ftir 
spatere Seiten in einem Dokunnent zu verarbeiten, wobei erwartet wird. daU kein 
Papierstau auftritt. Wahrend der Zert, in der die Systeme des Standes der Technik 
darauf warten, daB die gedruckte Seite den letzten Papierstau-Sensor passiert, kann 
das Computer-Drucker-System 200 Ressourcen zusammenstellen, die PDL in RPLs 
ubersetzen und den FluB der Ressourcen im Druckerressourcenspeicher 220 fiir 
mehrere Seiten speichern. 

Be! dem unwahrscheinlichen Auflreten eines Papierstaus verarbeitet der 
Hostcomputer 202 die Seite erneut. Es ist kein wirklicher Zeitverlust gegeben. da der 
Bediener beim Auftreten eines Papierstaus eingreifen muS. urn auf physikalische 
Weise die gestaute Seite oder die gestauten Seiten zu entfernen. Wahrend der 
Bediener die gestauten Seiten entfernt, bestimmt der Ressourcenlader 214, fflr 
welche Seiten eine Fehlerkorrektur erforderlich ist, und beginnt damit, die erfor- 
derlichen Ressourcen und RPLs in den Drucker 218 zu laden. Die expliziten 
Abhangigkeiten vereinfachen die Fehlerkorrektur, da der Ressourcenlader 214 die 
Liste der expliziten Abhangigkeiten betrachtet. um zu bestimmen, welche Ressource 
fur die Fehlerkorrektur benotigt wird. Im Drucker 218 kann zum Beispiel ein Stau von 
Seiten mit den .Seitenzahlen zwei bis funf aufgetreten sein, wobei die Seiten zwei 
und drei doppelseitig und die Seiten vier und funf einseitig gedruckt werden. Wenn 
der Drucker 218 zuvor die Druckreihenfolge von Seite drei (von unten nach oben), 
pber Seite zwei (von oben nach unten), uber Seite vier (von oben nach unten) zu 
Seite funf (von oben nach unten) festgelegt hat, verwendet der Ressourcenlader 214 
die expliziten Abhangigkeiten, um Ressourcen und RPLs in der effizientesten Weise 
fiir die Durchfuhrung der Fehlerkorrektur anzufordern, Diese Aktivitaten konnen 
vorgerwmmen werden, wahrend . der Bediener das . gestaute Papier entfernt. Auf 
diese Weise verliert das Computer-Drucker-System. 200 im: Vergleich zu den 



Systemen des Standes der Technik keine Zeit bei der Fehlerkorrektur. Weiterhin wird 
dse Effizienz des Druckvorgangs betrachtlich verbessert, indem angenommen wird. 
daR normaterweise kein Papierstau auftritt. Das Computfer-Drucker-System 200 kann 
also ein Dokument in einer viel kurzeren Zett verarbeiten als eines der Systeme des 
Standes der Technik. 

Wie zuvor genannt, kann das Computer-Drucker-System 200 der 
vorliegenden Erfindung mit eirier unidirektionalen Kommunikation vom Hostcomputer 
202 zum Drucker 218 operieren. es kann aber auch mit einem vollstandig 
bidirektionalen Kommunikationskanal zwischen denn Hostcomputer 202 und dem 
Drucker 218 funktionieren. Wenn die Hardware des Hostcomputers 202 oder des 
Druckers 218 keine bidirektionale Kommunikation unterstQtzen konnen, ist-lediglich 
eine unidirektionale Kommunikation moglich. Auch mit den Beschrankungen einer 
unidirektionalen Kommunikation stellt das Computer-Drucker-System 200 der 
vorliegenden Erfindung eine Verbesserung gegenOber dem Stand der Technik dar. 
In einigen Fallen kann eine bidirektionale Kommunikation durch sowohl das 
Computersystem 202 wie den Drucker 218 unterstotzt werden. wobei jedoch die 
Latenzzeit des bidirektionalen Kommunikationskanals so lang isi, da& es iinmdglich 
ist, eine voile bidirektionale Komnriunikation zu unterstutzeri: Dabei kann das 
Computer-Drucker-System 200 der vorliegenden Erfindung eine begrenzte 
bidirektionale Kommunikation zwischen dem Drucker 218 und dem Hostcomputer 
202 unterstOtzen. Dieser Modus ist zwar nicht so effizient wie eine voile 
bidirektionale Kommunikation, ist aber einer unidirektionalen Kommunikation 
vorzuziehen. Eine begrenzte bidirektionale Kommunikation bietet dem Hostcomputer 
eine bessere Benachrichtigung bezuglich des Status bzw. bezuglich von Fehlern als 
eine unidirektionale Kommunikation. Die Datenverarbeitung kann wie bei einer 
unidirektionalen Kommunikation fortfahren, wobei das Computer-Drucker-System bei 
Auflreten eines Fehlers jedoch die Fehler- und Statusinformatibn fur die 
Fehlerkorrektur verwenden kann. ^ . - 

Einige Laserdruckersysteme. die die Druckersteuerspr^chfe PCC verwenden. 
sehen das Einstecken einer Softwarekassette in den Drucker vor. Die Kassette kann 



zusatzliche Fonts enthalten. Das Computer-Daicker-System 200 kann eine derartige 
Kassette veoA^enden, urn die im Drucker vorzusehenden erforderlichen 
Komponenten der Erfindung fur den Drucker zur Verfugung zu stellen. In einer 
Ausfuhrungsform der vorliegenden Erfindung verfugt das Computer-Drucker-System 
uber die Fahigkeit, in einem ersten Modus unter Verwendung von PCL Oder in einem 
zweiten Modus unter Verwendung der vorliegenden Erfindung zu operieren. In dieser 
Ausfuhrungsform kann das Computer-Drucker-System 200 automatisch zwischen 
den beiden Modi hin und her schalten. Das eriaubt es dem Computer-Drucker- 
System 200 mit anderen Anwendungen. wie etwa DOS-Anwendungen kompatibel zu 
bleiben. Durch das Hin- und Herschalten zwischen den beiden Modi, weist das 
Computer-Drucker-System eine groBere Kompatibilitat zu Systemen des Standes 
der Technik auf. 

Ein weiterer wichtiger Aspekt des erfinderischen Systems ist die Bestimmung 
der Kpstenmetrik. Wie zuvor erwahnt. bestimmt der Ressourcenassembler 208 
(siehe Fig. 2), ob der Ressourcenausfuhrer 224 die RPLs fur einen Datenblock in 
Echtzeit umwandein kann. Als weitere Verbesserung bestimmt der Ressourcen- 
assembler 208, ob der Hostcomputer 202 oder der Drucker 218 die RPLs fur einen 
Datenblock am effizientesten umwandein kann. Damit der Hostcomputer 202 an der 
normalerweise durch den Drucker verrichteten Arbeit teilnehmen kann, muB der 
Hostcomputer 202 im voraus wissen, wie lange der Drucker 218 fiir das Verarbeiten 
einer RPL braucht. Die fur bestimmte Druckeraktivitaten erforderliche Zeitdauer muB 
bei der Entscheidung berucksichtigt werden, was zum Drucker 218 gesendet wird. 
damit der Drucker keinen Fehfer verursacht. Die vorliegende Erfindung verwendet 
ein als Kostenmetrik bezeichnetes statistisches Verfahren, um zu erfahren, wie lange 
das Drucken dauert. Die Verwendung der Kostenmetrik eriaubt es dem Host- 
computer 202 und dem Drucker 218 die Verarbeitung der Ressourcen zwischen dem 
Hostcomputer und dem Drucker aufzuteilen, um den Datendurchsatz zu maximieren. 
Der Drucken verrichtet nun nicht die gesamte Arbeit und der Hostcomputer 202 sieht 
in der_Zeitspanne, wahrend der der Drucker das Papier einzieht. Verarbeitungs- 
fabigkeiten vor und ermoglicht auf diese Weise eine betrachtliche Verbesserung der 
Gesamtdruckzeit. Unter Kosten ist hier die Druckzeit fur eine Seite oder ein Band 



von Daten zu verstehen, Wegen des einzigartigen. oben beschriebieneh Ansatzes fur 
die Datenverarbeitung kann die vorliegende Erfindung Daten zum Daicker 218 
geben, so da& der Orucker eine beliebige Datenseite in einer Zeitspanne von 
maximal dreiSig Sekunden verarbeiteri kann. 

In einem typischen Computer-Dmcker-System des Standes der Technik wird 
eine Zeitausiosung verwendet, um dem Benutzer anzuzeigen, da& eine Fehler- 
bedingung vorliegt. Die Zeitausiasung entspricht der Zeitdauer, in der en/vartet wird, 
daR der Drucker oder ein anderes Peripheriegerat Daten verarbeitet und nicht mit 
dem Hostcomputer kommuniziert, Wenn der Drucker langer als die vorbestimmte 
Zeitausiosung nicht mit dem Hostcomputer kommuniziert. nimmt der Hostcomputer 
an, daB eine Fehlerbedingung vorliegt. Die Zeitausiosung steht im Stand der Technik 
jedoch nicht mit einem bestimmten Vorgang im Drucker in Beziehung. sondern ist 
eine willkQrIiche Zeitdauer, die derart ausgewahit wurde, dal^ die meisten Druck- 
auftrage ohne das Signalisieren eines Fehlers ausgefuhrt werden konnen. Die 
typische Zeitausiosung betragt im Stand der Technik ungefahr zwei Minuti9n, Wie 
oben genannt, ist die Zeitdauer von zwei Minuten willkurlich' auf der Grundlage 
gewShlt, daB ein typischer Druckauftrag nicht linger ate zwei MinQten daufert. Es 
konnten ebensogut drei Minuten fur die Zeitausldsung gewahit werdeh. Das System 
des Standes der Technik nimmt an, daft jeder Druckauftrag, der mehr als zwei 
Minuten dauert, ein Fehler sein kann. Es treten jedoch haufig Druckauftrage auf, die 
mehr als zwei Minuten benotigen. Wenn das der Fall ist, lauft die Zeitausiosung ab 
und der Hostcomputer erzeugt eine falsche Fehlermeldung. Mit anderen Worten 
ierzeugt der Hostcomputer jedesmal eine Fehlermeldung, wenn die Zeitausiosung 
uberschritten wird. auch wenn kein Fehler aufgetreten ist. 

Im Gegensatz dazu eriaubt das Computer-Drucker-System 200 die genaue 
Bestimmung der fur den Drucker erfbrderlichen Zeit, um eine Datenseite zu 
verarbeiten. Der Hostcomputer 202 kann die Zeitausldsung setz6n; um die 
tatsachlich enA/artete Verarbeitungszeit im Drucker 218 wi6derzugeben. Die 
Zeitausiosung steht also in der vbrliegehden Erfindung tatsachlich' Trt ^6^^^ mit 
der Verarbeitungszeit. Die Verarbeitungsaufwarid des Hostcomputers 202 und des 



Druckers 218 wird reduziert. wenn sov^ohl der Hostcomputer wie der Drucker wissen. 
wann der andere frei kommunizieren kann. 

Wenn der Hostcomputer 202 direkt mit dem Drucker 218 verbunden ist. kann 
der Hostcomputer 202 die Zeitauslosung dynamisch verandern Wie welter unten im 
Detail eriautert wird. eriaubt der Kostenmetrik-Betrieb des vorliegenden Computer- 
Drucker-Systems 200 dem Hostcomputer 202 die genaue Bestimmung der 
Zeitdauer. die der Drucker 218 benotigt, um eine Datenseite zu verarbeiten, Wie 
oben bemerkt, eriaubt der auf den Ressourcen basierende Ansatz fur das Drucken 
dem Drucker 218 des Computer-Drucker-Systems 200 das Verarbeiten einer Seite in 
nicht mehr a!s dreiSig Sekunden. Die meisten Seiten brauchen jedoch weniger als 
dreiBig Sekunden. Der Hostcomputer 202 kann die Zeitauslosung auf die tatsachlich 
erwartete Verarbeitungszeit statt auf die statische Zeitauslosung von dreifiig 
Sekunden setzen. Dabei ist zu beachten, dad diese Zeitdauer nicht die Zeit umfaBt, 
die der Druckermechanismus 226 (siehe Fig. 2) fiir das Drucken der Seite benotigt 
Die Verarbeitungszeit umfaSt die Zeit, die der Drucker 218 benotigt. um die RPLs zu 
einer Bitmap fur elne bestimmte Seite umzuwandeln. 

Der Hostcomputer 202 kann zum Beispiel bestimmen. daR der Drucker 218 
genau 11,5 Sekunden braucht. um eine bestimmte Seite zu verarbeiten. In Uberein- 
stimmung mit den Prinzipien der vorliegenden Erfindung verandert der Hostcomputer 
202 dynamisch die Zeitsperre fur diese Seite auf etwas mehr als 11,5 Sekunden. 
Wenn der Drucker 218 die Kommunikation mit dem Hostcomputer nach zum Beispiel 
11.6 Sekunden nicht wieder aufnimmt. weiB der Hostcomputer, daB ein Fehler 
aufgetreten ist. Dementsprechend erzeugt der Hostcomputer 202 eine Fehler- 
meldung. Da die Zeitauslosung tatsachlich mit der Verarbeitungszeit in Beziehung 
steht. erzeugt der Hostcomputer 202 niemals eine falsche Fehlermeldung. wie das 
im Stand der Technik der Fall ist. Die Kostenmetrik eriaubt es dem Hostcomputer 
202, die Zeitauslosung dynamisch fur jede Seite zu verandern. Wie oben genannt, ist 
die Zeitauslosung niemals hoher als dreiBig Sekunderi. 



Wenn der Ressourcenassembler 208 wie oben beschrieben Ressourcen 
zusammenstellt, berechnet er die prazisen Kosten fur jedes Zeichenelement in einer 
RPL. Durch das Bestimmen der Kosten fiir jedes Zeichenelement weiB der 
Ressourcenassembler 208 genau. wie lahge der Drucker 218 braucht. um die RPL 
zu verarbeiten. Der Hostcomputer 202 pSBt die Zeitauslcisung dementsprechend 
dynamisch an. Das exakte Verfahren, mit dem der Ressourcenaissembler 208 die 
Kosten jedes Zeichenelements bestimmti ist weiter unteh im Detail beschrieben. 

Der Ressourcenassembler 208 und der Ressourcenplaner 216 
kommunizieren bei normalem Betrieb miteinander. Wenn der Ressourcehausftihrer 
224 eine RPL zu einer Bitmapdatei umwandelt, soltte der Drucker 218 nur fur die 
durch den Ressourcenassembler 208 berechnete Zeitdauer nicht mit dem 
Hostcomputer 202 kommunizieren. Wenn der Drucker eihe langere Zeitdauer nicht 
. mit dem Hostcomputer kommuniziert. weiB der Hostcomputer. daR ein Fehler 
aufgetreten ist. Die Zeitauslosung wird also genau durch den Hostcbnlputer 202 
bestimmt und dynamisch fUr jede RPL Oder Seite angepa&t Des Hds^^ 
erzeugt deshalb niemals eIne falsche Fehlerrnelduhg atif cJ6r " Basis der 
Zeitauslosung, da der Hostcomputer 202 genau wei&. wie lange die Zeitauslosung 
sein sollte. : m ■ ^ ; > : ■ 

Wenn der Drucker 218 mit mehreren Hostcomputern 202 in einem Netz 
verbunden ist. kontrolliert der Hostcomputer nicht direkt. wann Daten zu dem 
Drucker 218 gesendet werden. Ein Netzserver (nicht gezeigt) nimmt Daten aus dem 
Hostcomputer an und gibt die Daten an den Drucker 218 weiter. Deshalb muS der 
Netzserver und nicht der Hostcomputer 202 die Zeitauslosung kontrollieren. Wenn 
der Netzserver die Fahigkeit aufweist. die Zeitauslosung dynamisch zu verandern, 
kann der Hostcomputer 202 die berechneten Kosten fiir das Verarbeiten jeder 
Datenseite enthalten. wobei der Netzserver die Zeitauslosung in der oben 
besprochenen Weise fur jede Seite anpaSt 

Wenn der Netzserver die Zeitauslosung nicht dynamisch verandern kann. 
konnend die statischen dreiBig Sekunden verwendet werden. da keine Datenseite 



mehr ais dreiSig Sekunden fur die Verarbeitung benotigt. Die Zeitauslosung von 
dreiaig Sekunden der vorliegenden Erfindung liegt unter der typischen Zeitauslosung 
und steht tatsachlich mit der im Drucker 218 vorgenomnnenen Verarbeitung in 
Beziehung: Wenn die Zeitauslosung von dreiSig Sekunden uberschritten wird. 
informiert der Netzserver den Hostcomputer 202, wobei der Hostcomputer eine 
korrekte Fehlermeldung erzeugt. Das bedeutet, daS der Hostconnputer 202 niemals 
eine falsche Fehlermeldung erzeugt. 

Die vorstehende Beschreibung betriffl die Datenverarbeitung fur einen 
Drucker, wobei die Prinzipien der vorliegenden Erfindung jedoch ebensogut fur ein 
anderes Peripheriegerat anwendbar sind. Ein Modem zum Beispiel benotigt eine 
Zeitdauer, um eine Datej mit einer ausgewahlten Baudrate zu verarbeiten. Der 
Ressourcenassembier 208 kann die Kostenmetrik venA^enden, um die Zeitdauer zu 
berechnen, die das Modem benotigt, um die im Hostcomputer 202 enthaltene Datei 
zu verarbeiten, Der Ressourcenassembier 208 kann die Zeitauslosung dynamisch in 
Abhangigkeit von den berechneten Kosten fur die Datei im Peripheriegerat 
verandern. 

Die Kostenmetrik ist bei Banddruckem besonders nutzlich. wo die Echtzeit- 
Beschrankungen groSer sind. Drucker. die uber ausreichenden Speicher verfugen, 
um eine ganze Seite von Bitmapdaten zu speichern, weisen keine Echtzeit- 
Beschrankungen auf. Die voriiegende Erfindung ist jedoch auch in einem 
Bandmodus nutzlich. weil der Hostcomputer 202 weiterhin Teile der RPLs 
verarbeiten kann, die die Seite beschreiben. Wenn ein Drucker mit einem 
Computernetz verbunden ist, ist die Kostenmetrik nutzlich, um die AbschluBzeit fur 
den ganzen Druckauftrag vorauszusagen. Die folgende Beschreibung nimmt auf 
Details des Betriebs einer Drucktechnologie Bezug. wobei das erfinderische System 
und das Verfahren der Kostenmetrik jedoch auch in anderen Bereichen anwendbar 
ist. wo eine Kostenplanung nutzlich ist. zum Beispiel bei der Planung eines 
Echtzeitverfahrens. Einige in Echtzeit operierende Systeme erfordern 
Planungsdaten, darunter die Kosten von Echtzeit-Aktivitaten. Die Kostenmetrik ist 
auch bei der Profilierung eines Codemoduls nutzlich, um ein Kostenmodell aller 



moglichen Eingabeparameter zu konstruieren. Aucb Kompilierer konnen eine 
Kostenmetrik, .yeiiwenden, urn ihre Optimierungsstrategien zu betreiben. Die 
Drucktechnolpgie muB sich Echtezeit-Beschrankungen unterwerfen, die Kosten- 
metrik ist jedoch auch in Bereichen ohne Ecbtzeit-Beschrankungen anwendbar, Zum 
Beispiel bei einem Programm, dessen Ausfuhrungszeit von den Eirlgabedaten 
abhangig ist, konnen die Systeme des Standes der Technik nur Eingabedaten 
berettstellen und die Kosten fur diese besondereri Eingabedaten bestimmen. Im 
Gegensatz dazu kann eine Kostenmetrik verwendet werden, um das Programm fur 
alle moglichen Typen von Eingabedaten zu modellieren. 

In der Drucktechnologie liegt der Schlussel fQr die Kostenmetrik darin, daB 
man dem Hostcomputer 202 eriaubt, die Daten fur die Beschreibung der gesamten 
Seite in kleinere Teile aufeuteilen und diese Daten so schnell wie moglich, aber 
innerhalb der durch den Drucker 218 zu handhabenden Datenrate zum Drucker 218 
zu senden, oder aber den Hostcomputer 202 dazu zu verwenden* einen Tell in 
Bitmapdaten umzuwandeln. beyor er zum Drucker gesendet wird.vMit anderen 
Worten, kann der Hostcomputer 202 Teile der Daten fQr die Beschreibung: der Seite 
verarbeiten und die verarbeiteten Daten zum Drucker 218 senden. Auch wenn die 
Teile fur die Verarbeitung zum Drucker gesendet werden, ist die vorliegende Erfin- 
dung schneller als die Systeme des Standes der Technik. da die Daten in einer Form 
vorliegen, die die Verarbeitung vereinfacht ^ 

Die Kostenmetrik sieht die Kosten fur jedes Zeichenelement fur eine 
bestimmte RPL oder ein bestimmtes Band vor. Diese Kosten werden durch den 
Ressourcenassembler 208 verwendet, um zu entscheiden, ob eine RPL direkt zum 
Drucker gesendet wird. die RPL zum Drucker 218 gesendet wird, um sie 
vorzuverarbeiten, bevor eine Echtzeit-Aktivierung vorgenommen wird, oder ob eine 
Bitmap der RPL im Hostcomputer 202 erzeugt wird und die Bitmap zum Drucker 218 
gesendet wird. Diese drei Optionen erlauben das Verarbeiten von Daten inJZeiten. in 
denen der Drucker 218 nicht mit dem Drucken einer Seite faescafi^igt ist (z.B. 
wahrend des Einziehens von Papier). Das ErgebniS: ist eine betraebtlteh reduzierte 
Gesamtdruckzeit. 



Das Aufteilen der Seite in kleinere Teile kann eine Bandverarbeitung um- 
fassen. Wie zuyor beschrieben, umfaSt die Bandverarbeitung das Aufteilen der ge- 
druckten Seite zu einer Anzahl von horizontalen Segmenten. die als Bander 
bezeichnet v^^erden. Ohne Bandverarbeitung benGtigen Drucker groSe Speicher- 
mengen, urn eine ganze Seite in der Form einer Bitmap zu speichern. Mit der Band- 
verarbeitung braucht der Drucker nur die Bitmap fur ein einziges Band zu speichern, 
wobei der Drucker jedoch auch mehr als ein Band speichern kann, wenn er Qber 
ausreichenden Speicher verfugt. 

Fig. 4 stent einige der mOglichen Optionen fur das Senden eines Datenbandes 
zum Drucker dar. Die A-Fonn in Fig. 4 stellt ein Band dar, das unter VenA/endung 
einer Anzahl von Zeichenelementen in der Form einer RPL beschrieben wird. Die 
B-Forni der Daten gibt eine Bitmapdatei wieder. die das Band beschreibt. Dabei ist 
zu beachten, daB die Bitmap entweder im Hostcomputer 202 oder im Drucker 218 
erzeugt werden kann. In einigen Fallen, kann der Hostcomputer 202 die Bitmapdatei 
komprimieren, wie in der C-Form dargestellt. Wie aus Fig. 4 entnommen werden 
kann, eriaubt es die Option 1 der Datenverarbeitung dem Hostcomputer 202, die 
RPL (A-Form) iri eine Bitrnapdatej (B-Form) umzuwandein und die Date! dann zu 
komprimieren (C-Forni). per Ressourcenassembler 208 dient dabel als Host- 
Ressourcenausfuhrer (HRE), um die RPL zu einer Bitmap umzuwandein. Die 
komprimierte Datel (C-Fonm) wird zum Drucker 218 ubertragen und im Drucker 218 
zuruck in eine Bitmap (B-Form) dekomprimiert. Alternativ dazu, (ibertragt der 
Hostcomputer 202 die RPL (A-Form) direkt zum Drucker 218. Der Drucker 
verarbeitet die RPL (A-Fomri), um eine Bitmapdatei (B-Form) im Drucker zu 
erzeugen. Als eine dritte Alternative verarbeitet der Hostcomputer 202 die RPL 
(A-Forrn) zu einer Bitmapdatei (B-Form) und ubertragt die Bitmapdatei zum Drucker, 
ohne die Daten zu komprimieren. Der Drucker 218 empfangt die Bitmapdatei 
(B-Form), die keine zusatzliche Verarbeitung mehr erfordert, auBer natiirlich fiir das 
Drucken. 



Die Optionen 1 und 3 umfassen die Verarbeitung durch den Hostcomputer 
202. Die fur die Verarbeitung eines Bandes verfQgbare Zeit hangt von der Drucker- 
geschwindigkeit und dem Druckerspeicher 222 ab. Jedes Band hat nur eine 
begrenzte Zeitdauer, in der sie durch den Drucker 218 verarbeitet werden muR, 
Wenn der Ressourcenassembler 208 bestimmt, daB das Band nicht in der verfug- 
baren Zeitdauer verarbeitet werden kann, wandelt der Hostcomputer 202 das Band 
in eine Bitmapdatei urn. Alternativ dazu kann der Hostcomputer 202 die RPL zum 
Drucker 218 senden, um die RPL vorzuverarbeiteh, bevor eine Echtzeit-Aktivierung 
vorgenommen wird. Die FShigkeiten fur eine Vorverarbeitung hangeh von der 
Berechnungsleistung des Druckers 218 und von der Speichermenge des Drucker- 
speichers 222 ab, die fur das Speichern der Bander von Bitmapdaten verfugbar iist. 
Bander, die zu zeitaufwendig sind, um durch den Drucker 218 verarbeitet zu werden. 
werden als komplexe Bander bezeichnet. Komplexe Bander uberschreiten die 
eriaubte Druckzeit, was bedeutet, da& das Band nicht schnell genug gedruckt 
werden kann. um die Echtzeit-Beschrankungen zu erfCilleri- Wenn ein Band komplex 
ist. verarbeitet der Hostcomputer 202 das Band unter Verwenduhg der in Fig. 4 
gezelgten Option 1 oderS. 

In der Praxis wird das Verfahren durch die Tatsache vierkomplizieirl. daB eine 
zusatzliche Zeit fur das Verarbeiten eines Bandes verfQgbair sein kann , wahrend sich 
das Papier durch den Drucker 218 bewegt Es kann auflreten, daft ein Band effektiv 
in Echtzeit verarbeitet wird, wenn die Zeit, wahrend der sich das Papier bewegt. 
berucksichtigt wird. Die vorliegende Erfindung schlieftt diesen Faktor bei der 
Bestimmung ein. ob der Drucker die Bander in Echtzeit verarbeiten kann oder nicht. 
Nur wenn ,.zu viele" Bander auf einer Seite nicht in Echtzeit verarbeitet werden 
konnen. verarbeitet der Hostcomputer 202 eines der Bander. Viele Faktoren werden 
bei der Bestimmung einbezogen. wie viele Bander „zu viel" sind: zum Beispiel die 
Berechnungsleistung des Druckers 218. die Geschwindigkeit des Druckermecha- 
nismus 226 (siehe Fig. 2) und die verfugbare Speichermenge des Druckei-spelchers 
222. In der vorliegenden bevorzugten Ausfuhrungsform weist jedes Band auf einer 
Seite 208 Scanzeilen auf. Die Anzahl der Bander auf einer Seite hangt also von der 
Seiteniange ab. Dabei sollte jedoch beachtet werden, daft die in der vorliegenden 



Ausfuhrungsform ausgewahite BandgroBe kein einschrankender Faktor ist. sondern 
willkiirlich ausgewahit werden oder sogar von Band zu Band variieren kann. Die wie 
auch immer bestimmte BandgroBe muB jedoch im voraus bekannt sein, um zu 
bestimmen, ob ein Band einfach oder komplex ist. 

Der Hostcomputer 202 analysiert die Komplexitat der Bander, indem er die fur 
die Ausfuhrung der Optionen 1 oder 3 erforderliche Zeit plus der fur die Ubertragung 
der Daten zum Drucker 218 erforderliche Zeit bestimmt und die Gesamtzeit mit der 
fur die Ausfuhrung der Option 2 plus der fur die Obertragung der Daten zum Drucker 
218 erforderlichen Zeit verglelcht. Der Hostcomputer 202 wahit die Option mit der 
kurzesten Gesamtzeit. 

Es besteht eine Obergrenze fur die Anzahl der komplexen Bander, die auf 
, einer Seite auftreten kSnnen, bevor der Hostcomputer 202 einfach die gesamte Seite 
verarbeitet. Offensichtlich variiert dieses Limit in Abhangigkeit von den relativen 
Berechnungsleistungen des Hostcomputers 202 und des Druckers 218 sowie von 
der verfugbaren Speichermenge des Druckerspeichers 222. Wenn dieses Limit nicht 
erreicht ist, verarbeitet der Hostcomputer 202 nur die Bander, die durch den Drucker 
218 nicht in Echtzeit verarbeitet werden konnen. Es wird eine Kostenmetrik ver- 
wendet um zu bestimmen, ob ein Band als einfach oder komplex ist 

Wie am besten in Fig. 5 gesehen werden kann, erstellt das Kostenmetrik- 
system Ausftihrungszeiten fur eine Vielzahl von Zeichenelementen unter Ven^/en- 
dung verschiedener Rasteroperationscodes (ROPs). Die Zeichenelemente werden 
als ein Testbefehlssatz 250 gespeichert. Der Testbefehlssatz kann alle moglichen 
Zeichenelemente umfassen oder eine Teilmenge aller moglichen Zeichenelemente. 
Die ROPs sind ein Satz von Funktionen, die die Art und Weise definieren, in der Bits 
in einer Quellcode-Bitmap mit den Bits in einer Brush-Bitamap und den Bits in einer 
Ziel-Bitmap kombiniert werden. 



In der vorliegenden Ausfuhrungsform der Erfindung sind 256 verschiedene 
ROPs vorgesehen, die durch acht Datenbits wiedergegeben werden. Die ROPs 



konnen je nach der Anzahl der empfangenen Argumente in drei Typen gruppiert 
werden. Diese Typen von ROPs sind in der folgenden Tabelle 1 gezeigt 



ROP Typen 


Verwendete Argumente 


2 


Ziel, Muster 


3 


Ziel, Muster, Quellen-Bitmap 


4 


Ziel, Muster, Quellen-Bitmap, Maske 



Tabelle 1. ROP-Typen 



Das Computer-Drucker-System 200 berechnet etne Reihe von Ausfuhrungs- 
zeiten fur verschiedene Zeichenelemente. wenn der Drucker 218 auf dam Computer 
202 installiert ist. Altemativ dazu kann die Kostenmetrik vorbestimmt sein, wobei die 
Kosteninforrtiation fur die besonderen Drucker als eine Echtzeit-Blnar-Datei fbr den 
Ressourcenassembler 208 bereitgestellt wird. Das erfinderische System kann auch 
venvendet werden, um die Leistung eines Druckers zu bewerten. Ein Timer 252 wird 
venvendet, um die AusfOhrungszeiten fur die verschiedenen Zeicheneleniente zu 
messen. Durch das Messen der AusfOhrungszeiten fur den Testbefehlssatz 250, 
erstellt ein Bewertungsmodul 254 ein Druckermodell 256. das den besonderen 
Drucker 218 wiedergibt. Das Druckermodell i266 wird verwendet; um eine Protokoll- 
datei 260 zu erzeugen, die die Kostenmetrikdaten fOr die besondere Kombination 
aus dem Hostcomputer 202 und dem Drucker 218 enthalt. Um die 
Kostenmetrikdaten zu vereinfachen, werden die Daten gruppiert und in einem Satz 
von Kostentabellen 262 gespeichert. Die Kostentabellen 262 enthalten die 
Kostenmetrikdaten fur bestimmte Klassen von Zeichenelementen. Dies erfordert 
wesentlich weniger Speicher als eine Datei. die komplette Kostenmetrikdaten fur alle 
moglichen Zeichenelemente enthalt. Ein Satz von Map-Tabellen 264 sieht eine 
einfache Einrichtung zum Zugreifen auf die Kostendaten in den kostentabellen 262 
vor. Die Kostentabellen 262 und die Map-Tabellen 264 sind mit dem 
Ressourcenassembler 208 verbunden, der die Kostendaten verwendet. um die 
Kosten jeder RPL zu dem Zeitpunkt, zu dem ein Dokument gedruckt werden soil, zu 
bestimmen. Auf diese Weise kOnneh die vorbestimmten Kostenmetrikdaten 



verwendet werden, um die Datenverarbeitungsyerantwortlichkeit zwischen dem 
Hostcomputer 202 und dem Drucker 21 8 dynamisch zu teilen. 

Der Timer 252 wird verwendet, um die Kosten der Ausfuhrung des Test- 
befehlssatzes 250 zu bestimmen. In.der vorliegenden Ausfuhrungsform verwendet 
der Timer 252 die inteme Zeitrechnungsfahigkeiten, die bei typischen Computern 
verfugbar sind. Wie in Fig. 6 gezeigt. verwenden typische Computer einen Oszillator 
400 mit einer Frequenz von ungefahr 1,193,180 Hertz. Die Periode betragt bei dieser 
Frequenz 838,0965 Nanosekunden. Fur die vorliegende Beschreibung soli der Takt- 
zyklus mit 838,0965 Nanosekunden definiert werden. Ein programmierbarer Interv/all- 
zahler (PIC) 402. der einen 16-Bit-Zahler enthalt, dekrementiert bei jedem Taktzyklus 
um zwei. Der PIC 402 wird durch das Computerbetriebssystem programmiert, um 
kontinuierlich riickwartsschreitend von 655355 zu 0 zu zahlen, wobei der PIC 402 
dann die Interrupt-Leitung 404 zur CPU 406 schaltet. Die CPU 406 antwortet nur auf 
die Anstiegsflanke der Interrupt-Leitung. Da jedoch der PIC 402 bei jedem 
Taktzyklus um zwei dekrementiert, wird ungefahr alle 55 Millisekunden ein Interrupt 
durch den PIC 402 erzeugt In Antwort auf den Intemjpt inkrementiert die CPU 406 
den Wert des Taktspeicherbereichs 408. Durch die Verwendung der kombinierten 
Zahler im PIC 402 und des Taktspeicherbereichs 408 ist es moglich, einen 
48-Bit-Zahler rriit einer Auflosung von 838,0965 Nanosekunden zu erhalten. 

Die vorliegende Erfindung fuhrt wiederholt dasselbe Zeichenelement fur eine 
vorbestimmte Zeit410 aus und za'hit, wie oft das Zeichenelement ausgeftlhrt wurde. 
Ein Teller 412 teilt die abgelaufene Zeit, die durch die interne Zeitberechnungsschal- 
tung des Computers gemessen wurde. durch die Anzahl der ausgefuhrten Zeichen- 
elemente. um die Kosten pro Zeichenelement zu berechnen. 

Die Zeit auf dem Hostcomputer 202 (siehe Fig. 2) kann am einfachsten 
gemessen werden, indem die Datum/Zeit-Funktion in DOS aufgerufen wird. Dies ist 
der allg^mein verwendete Ansatz. Ein anderes Verfahren besteht darin. eine BIOS- 
Funktion aufeurufer), um die Anzahl der Taktzyklen ^ 55 Millisekunden festzustellen, 
die seit Mitternacht abgelaufen sind. Dieses Verfahren ist jedoch problematisch. 



wenn das Programm nachts lauft. da das Mitternachtsereignis (ibersehen werden 
kann und das Datum/Zeit einen Tag zu spat sein kann. Die vorliegende Erfindung 
verwendet einen dritten Ansatz. Da das erfinderische System eine^feinere Auflosung 
als 55 Millisekunden erfordert, venwendet es den Hardwaretimer 252 (siehe Fig. 5) 
auf dem Hostcomputer 202, um die Zeitdaiier zu decodieren, die fur die Verarbeitung 
der Zeichenelemente verwendet wird: Insbesohdere wird der programmierbare 
Intervall-Contrbller-Check (PIC) 402 (siehe Fig. 6). der die zuvor genannte 
BIOS-Funktion betreibt, fQr die Zeitmessung verwendet Das eriaubt es dem System, 
einen Timer mit einer viel feineren Auflosung zu erhalten. Anstatt von 55 
Millisekunden ist es moglich, eine theoretische Auflosung von ungefahr 838 
Nanosekunden zu erhalten. da der Hardwaretimer ein 16-Bit-Timer ist und (55 
Millisekunden)/65536 gleich 838 Nanosekunden ist. Es ist jedoch zu beachten, daS 
die Kommunikationsverbindung mit dem Drucker eine gewisse Willkur aufweist und 
in der Praxis nur eine Auflosung von 10 Mikrosekunden erhalten werden kann. Alle 
oben angegebenen Zahlen sind gerundete Zahlen, Der Timer 252 ist vie) praziser als 
diese gerundeten Zahlen angeben. Die vorliegende Erfindung verwendet eine 
Kombination aus dem BlOS-ZShler und dem PIC; um den fair die Messung der 
Ausfuhrzeiten der Zeichenelemente verwendeten Timer 252 zu erhalten, 

Der PIC 402 weist drei CounfdoWh-Timer (hicht gezeigt) auf, die mit einer 
konstanten Rat getaktet sind. Die PIC-Chip-Zahler venwenden einen Wert von 65536 
und zahlen ruckwartsschreitend. Wenn die ZShler auf dem PIC null erreichen. 
starten sie einen ProzeS. Der Tinaer 0 erzeugt einen Interrupt (Vektor 8H. 20-23H). 
Der Originalwect wird in den Zahler geladen und der ProzeS fahrt fort. BIOS 
inkrementiert eine ULONG-Zahlung an der Lokation 40H:6CH. Der Counter gibt die 
Anzahl der Ticks wieder, die seit dem letzten Mitternachtsereignis (12-Uhr- 
Mitternacht) aufgetreten sind (oder aufgetreten sein sollten). Der BlOS-Zahler wird 
durch den Timer-Tick, die Echtzeit-Uhr (beim Booten) und durch den MS-DOS- 
Befehl „T1ME", wenn die Echtzeit-Uhr eingestellt wird, aktualisiert/ t3m Mitternacht 
wird der BlOS-Zahler ruckgesetzt und startet wieder von null. 1537640 tfmer-Ticks 
entsprechen einem Zeitraum 'von 24 Stunden. Der BlOS.-Zahler^ka^rSn' V\/erte von 0 
bis 1 573039 ehthalten 



Es gibt einen BIOS-Aufruf. urn diesen Zahler zu erhalten. der aber in dieser 
Anwendung nicht verwendet vverden kann. weil diese Bedingung bei Auftreten eines 
..Mitternachtsereignisses" zum Aufrufer zuruckgegeben und vefgessen wird. Die 
Handhabung des „Mittemachtsereignisses" ist ein schwierlger Prozefi. der in der 
vorliegenden Erfindung vermieden wird. Nonmalerweise werden Uberlauf- 
bedingungen durch MS-DOS gehandhabt. Wenn der BIOS-Aufruf venrt/endet wird 
und die Oberlaufbedingung auftritt, gibt es keine Moglichkeit. urn dieses Ereignis zu 
MS-DOS zurOckzufOhren, auSer das Datum um einen Tag vorzustellen. Die dafur 
erforderliclie Logik ist zu komplex. 

Statt dessen betracfitet der Timer 252 einfach den BIOS-Bereich und liest den 
4-Byte-Tick-Zahler. wobei jedoch zu beachten ist. daB der Tick-Z§hler um 
Mitternacht auf Null zuriickgesetzt wird. Es ist wichtig, MS-DOS zu einer bestimmten 
Aktion aufzurufen, so daG es diesen BIOS-Aufruf wenigstens alle 24 Stunden 
vornehmen muS. Zum Beispiel kann eine Datei geschrieben werden, da MS-DOS 
dabei das Anderungsdatum der Datei aktualisieren muS. 

Das Synchronisieren des Hostcomputers 202 mit dem Dmcker 252 fur die 
Messung der Kosten, schheSt die Verwendung des Timers 0 (nicht gezeigt) des PIC 
402 ein. Der Timer 0 betreibt die Systemuhr. Der Timer 0 ist programmiert. um in 
Modus 3 zu operieren - Rechteckwellengenerator. Das bedeutet. dali die Ausgabe 
hoch bleiben wird (erste Phase) bis die Haifte der Zahlung abgeschlossen ist (fur die 
geraden Zahlen) und fur die andere Haifte der Zahlung niedrig geht (zweite Phase). 

Wenn die Zahl ungerade ist und die Ausgabe hoch. dekrementiert der erste 
Taktimpuls (nach dem Laden der Zahlung) die Zahlung um 1 . Darauffolgende Takt- 
impulse dekrementieren den Takt um 2. Nach einem Zeitablauf geht die Ausgabe 
niedrig und die voile Zahlung wird neu geladen. Der erste (auf das neue Laden 
fblgend^) Taktimpuls dekrementiert den Zahler um 3. Die darauffolgenden Takt- 
imputse ^ifekrementieren die Zahlung um 2 bis zum Zeitablauf. Dann wird der ganze 
Prozeft wiederholt. Wenn -auf diese Weise die Zahlung ungerade ist. bleibt die 



Ausgabe fiir (N+1)/2 Zahlungen hoch und fur (N-1)/2 Zahlungen niedrig. Die Zahlung 
kann unter jVerwendung von PIC_LATCHIT gelesen werden. wobei die Zahlung 
zwischengespeichert und dann gelesen wird. Das einfache Lesen des Wertes gibt 
jedoch nicht an. ob der Timer 0 in der ersten Phase oder in der zweiten Phase des 
Zyklus ist. Die einzige Mdglichkeit, urn dies zu erfahren, besteht darin zu warten, bis 
der Zahler ubergeht, und zu prQfen, ob ein Takt-Tick erzeugt wird. 

Der Rechteckwellengenerator (Timer 0) ist mit dem Interrupt-Vektor 8H 
(Vektoradresse 20-23H) assoziiert. Dieser zeigt normalervA/eise in das BIOS, das 
auch einen anderen Timer-Tick-lnterrupt-Vektor be! ICH (Vektoradresse 70-73H) 
aufruft. NomialenA^eise zeigt ICH auf ein DUMMY_RETURN. Wenn der Vektor 8H 
einfach ersetzt wird, funktioniert die Systemuhr nicht richtig. Der Vektor 8H muB alle 
18,2 Millisekunden aufgerufen werden. 

Es sind zwei 16-Bit-Werte im BIOS-Bereich und ein 16-Bit-Wert im PIC-Chip 
fur insgesamt drei USHORTs vorgesehen. Jeder USHORT-Abruf ist elementar, 
wobei aber ein Interrupt zwischen jedem dieser Abrufe auftreten kanri, so da& keihe 
Moglichkeit besteht, alleine unter Verwendung dieser Punkte einen sauberen 48-Bit- 
Elementarzugriff zu erzeugen. Wenn zum Beispiel ein Interrupt zwischen dem ersten 
Abruf und dem zweiten Abruf auftritt. kann man OOOBFFFF an Stelle des korrekteren 
OOOAFFFF Oder OOOBOOOO lesen. Die beiden letzten sind annehmbar; das erste ist 
jedoch zu weit weg und wurden nattirlich zu einem fehlerhaften Zeitablauf fuhren. 

Da der Timer-Interrupt nur alle 18,2 Millisekunden auftritt, kann man den 
BIOS-Bereich zweimal lesen und einen Wert ausgeben. der wiederholbar ist (man 
kann auch die Interrupts deaktivieren oder einen 23-Bit-Zugriff unter Verwendung 
von 386 Oder 486 Registern vornehmen. wobei aber die Deaktivierung nicht den 
PIC-Zahler stoppt). 

Um dieses Problem zu losen, wird zuerst ein sicherer 32-Bit-Z3hlenzugriff fur 
den BIOS-Bereich vorgenommen. Da der BfOS-Bereich nur alle 18.2 ms aktualisiert 
wird, kann man ihn einfach zweimal ablesen und sicherstellen, daft er sich nicht 



verandert hat. Die aus dem BIOS ausgelesenen Werte sind ulBIOSI und ulBIOS2. 
Die aus dem PlC-Zahler ausgelesenen Werte sind usPid und usPic2, usw. 

Die Prozedur fur das Zugreifen auf den PIC 402 besteht darin, zuerst die 
Absichten in PIC_CONTROL_PORT zu schreiben und dann ein oder zwei Bytes des 
entsprechenden TIMERx-Ports (auf denn PIC) zu lesen oder in diesen zu schreiben. 

In der vorliegenden Anwendung ist es wichtig, daG die Differenz zwischen 
dem Start und dem Stop genau gemessen wird. Ob einige wenige Millisekunden vor 
Oder nach dem Test verschwendet werden, ist nicht sehr wichtig. Um dies zu 
bewerkstelligen, wartet man, bis der Timer „ubergeht". bevor zur Anwendung 
zuruckgekehrt wird. Wenn dann der Stop-Timer-Aufruf gemacht wird. verfugt man 
uber eine genaue Messung der Zwischenzeit. Da der PIC um 2 dekrementiert wird, 
ist das niedrigstwertige Bit immer null und deshalb bedeutungslos. Wenn der PIC 
402 null erreicht, wird OUTO geschaltet und der PIC neu geladen. Interrupts treten 
nur bei jedem zweiten OUTO-Obergang auf. Es sind also nur die 15 hochsten Bits 
des P!C bedeutend, wobei ein anderes Bit (OUTO) nicht verfugbar ist und durch 
Detektivarbeit abgeleitet werden muS. 

Die einzige Moglichkeit zum Beobachten dieses versteckten Bits besteht 
darin, zu warten. bis der PIC-Zahler ubergeht, und dann zu sehen. ob sich die 32-Bit- 
Zahlung im Zahler verandert. Wenn also das versteckte Bit 'V ist, wird der Ubertrag 
weitergeleitet, andernfalls wird der Obertrag nicht weitergeleitet. Es muS eine 
gewisse zusatzliche Vorsicht walten gelassen werden, da der 15-Bit-PIC-Zahler ein 
Hardware-Zahler ist. Er kann nicht gestoppt werden und lauft asynchron zum 
Programm. Durch den Hardware-Zahler veranlaSte Interrupts werden nicht 
unmittelbar durch die CPU verarbeitet Es ist also eine Verzogerung gegeben. wobei 
diese Verzogerung nicht voraussagbar ist. 

Per Tjmer 252 kann auch ohne die anderen Aspekte der Kostenmetrik zum 
Messen. der CodeausfCihrungszeiten -verwendet, werden. Das ist bespnders bei 



Anwendungen wie dem Profilieren der Codes zurn Messen der Ausfuhrungszeiten 
ntitzlich. 

Das Bewertungsmodul 254 verwehdet die Timerinformation, urn die Kosten- 
metrik zu erhalten. Die Zielsetzung des Bewertungsmoduls 254 ist es, die Kosten 
einer einzigen Zeichenprimitive zu bestimmen. Wie zuvor eriautert, ist die Auflosung 
typischer Timer fur die Zwecke der vorliegenden Erfindung nicht ausreichend. Die 
Timing-Auflosung uber den Kommunikationskanal zum Drucker weist eine wieder- 
holbare AuflOsung von ungefahr 10 Mikrosekunden auf. wobei aber die erforderliche 
Auflosung bei weniger als 1 Nanosekunde liegt. Um die erforderliche Auflosung zu 
erhalten. wird der Drucker 218 aufgefordert, eine Anzahl von Zeichenelementen 
auszuftihren. Die Anzahl der Elemente kann 10.000 uberschreiten. ^ 

Das Bewertungsmoduf 254 beginnt indem es den Drucker 218 auffordert, 
einige Zeichenelemente auszuftihren. Dabei ist zu beachten, daG dasselbe Zeichen- 
element mit denselben Parametern; demselben ROP, derselben Form und dem- 
selben Brush verwendet wird. Die Anzahl der ausgefuhrten Elemente wird erhpht. bis 
eine vorbestimmte Zeitspanne 410 abgelaufeh ist. Das Bewertuhgsmodul 254 
bewertet die Anzahl der wahrend der vorbestimmten Zeitdauer ausgefuhrten 
Zeichenelemente, um die Zeitdauer zu beriechneh, die fQr das Ausfuhren des 
besonderen Elements unter Verwendung des besonderen ROP, der besonderen 
Form und dem besonderen Brush erforderlich ist. Mit anderen Worten bestimmt das 
Bewertungsmodul 254, wie viele Zeichenelemente in der vorbestimmten Zeitdauer 
ausgefuhrt werden, um zu bestimmen wie lange es dauert. um ein einziges 
Zeichenelement dieses Typs auszufuhren. Diese Prozedur fiir ein besonderes 
Zeichenelement wird als Sample bezeichnet. 

Das Bewertungsmodul 254 bestimmt Samples fur verschiedene Typen von 
Zeichenelementen. In der vorliegenden bevorzugten Ausfuhrungsform wahit das 
Bewertungsmodul 254 eine vorbestimmte Zeitdauer von ungefahr SOQ Millisekunden. 
Mit einer Timer-Genauigkeit von 10 Mikrosekunden resultiert darauS' ein rnaximaler 
Fehler von ungefahr 0.0033%. Die fur das Bestimmen eines Samples erforderliche 



Zeit ist .relativ ; konstant. Wenn di^ Zeichenelemente einfach sind. muB das 
Bewertungsmodul 154 in der vorbestimmten Zeitdauer einige Zeichenelemente mehr 
senden. Wenn die Zeichenelemente relativ komplex sind. sendet das Bewertungs- 
modul wahrend der vorbestimmten Zeitdauer weniger Zeichenelemente. Die einzige 
Variable ist also die Anzahl der Zeichenelemente, die wahrend der vorbestimmten 
Zeitdauer gesendet wird. Wie leicht erkannt werden kann. kann praktisch jede 
Auflosung erreicht werden, indem die vorbestimmte Zeitdauer 410 variiert wird. Die 
VenA/endung von zum Beispiel einer Testzeitdauer von ungefahr 3000 Millisekunden 
(3 Sekunden) ergibt eine Auflosung von 0.00033%. In der vorliegenden bevorzugten 
Ausfuhrungsform wurde eine vorbestimmte Zeitdauer von ungefahr 300 
Millisekunden gewahit, um die fur die Ausfuhrung des Testbefehelssatzes 250 
erforderlichei Zest zu minimieren. 

Das Druckermodul 256 weist das Bewertungsmodul 254 an. welche Zeichen- 
elemente aus dem Testbefehlssatz 250 zum Drucker 218 zu senden sind. Das 
Druckermodul 256 venA^endet die Sampledaten, um ein Modell fOr den besonderen 
beim Hostcomputer 202 installierten Dnjcker 218 zu erstellen. Das Modell fur einen 
besonderen Drucker wird entwickelt, indem die Kosten fur das Ausfuhren verschie- 
dener Funktionen bestimmt werden. Es konnen 1. 5. 10 oder mehr Samples erfor- 
deriieh sein. um die Kosten der verschiedenen Funktionen zu bestimmen. Das 
Druckermodell 256 kann eine Statistik fur die am wenigsten linearen Quadrat- 
regression (LLSR = Least-Linear-Square Regression) venwenden. um den Anstieg 
Oder die Koordinatenstrecke bestimmter Kostenkurven zu fmden. Diese Techniken 
sind dem Fachmann wohlbekannt und werden hier nicht ausfuhrlicher beschrieben. 
Einfach ausgedruckt. ist die LLSR ein statistisches Verfahren, um eine Linie auszu- 
wahlen. die einer Reihe von Punkten .,am besten" angepaRt ist. Die Linie ist ein 
Modell der Punkte. Wenn das Modell ..gut" ist. sind die Punkte sehr nahe an der 
Linie. Die vorliegende Erfindung venwendet die LLSR in verschiedener Weise, Zum 
Beispiel venA/endet das Bewertungsmodul 254 die LLSR. um die Kosten pro 
Zeichenelement herauszufinden. Das Druckermodell venwendet die LLSR, um sich 
den Daten fur die Zeichenelemente anzupassen. indem alle bis auf eine variable 
Konstante gehalten werden. Dies eriaubt es dem Druckermodell 256, den Effekt 



dieser Variable von den anderen zu isolieren. Die Anwendung der LLSR fur das 
Druckerrnodell 256 wird inri folgenden ausfuhrlicher eriaUtert. 

Allgemein sind nrtit allem, was der Drucker tut. Kosten verbuhdeh: So gibt es 
zum Beispiel die Kosten fur das Verarbeiten eihes Elements zu einer Bitniaipdatei fiir 
ein bestimmtes Band. AuSerdem gibt es die Kosten fur das Markieren eines be- 
stimmten Punktes auf der Seite, und die Kosten fur das Ausfulleh einisr Reihe auf der 
Seite. Die Kosten fQr das Verarbeiten eines Elements werden mit P angegeben, 
wahrend die Kosten fur einen Punkt und eine Reihe jeweils mif D und R angegeben 
werden. Das Druckermodell 256 bestimmt die Kosteninformation zum Ausfuhreri 
verschiedener Zeichenelemente mit verschiedenen Dimensionen; Ein Element mit 
einer Null-Dimension weist nur einen Typ von zu kennzeichnenden Kosten auf. 
Andere Elemente weisen eine oder mehrere Dimensionen und einen oder mehrere 
zu kennzeichnende Typen von Kosten auf. Tabelle 2 zeigt die Zeichenelemente und 
die mit ihnen verbundenen Kosten. 



Zeichenelenient 


Anzahl dei* Dimensionen im 
Efement 


Damit Verbuhdehi^ Kosten 


Liriie 




Elemeht-Kosten 


Glyph 




Element- urid Piihktkosten 


Rechteck. Keil 


2 


Element-. Punkt- und 
Reihenkosten 


GlyphBDN 


3 


Element-, Punkt- Reihen- 
und Mehrfachglyphen-Kosten 



Tabelle 2. Zeichenelemente und damit verbundene Kosten 



Elemente der Null-Dimension weisen dieselbe Ausfuhrungszeit auf. unab- 
hangig davon ob es sich um einen ROP-. Brush-, Zeichenpositions- oder Stiftstil 
handelt. Beispiele fur Null-Dimension-Elemente sind Befehle fur die Cursor- 
bewegung wie SetRowAbsolute (SetRowAbs) oder SetColumnAbsolute (SetColAbs), 
Das SetRopAndBrush-Element ist auch ein Element der Null-Dimension, das aber 



einen einmaligen Fall darstellt, wei! es 1024 mat numeriert werden muli. da es vier 
mogliche Brushes und 256 mogliche ROPs gibt (4x256=1024). 

Eindimensionale Eiemente hangen von einer einzigen Variable, wie der Breite 
Oder der Lange ab. Wie zuvor erwahnt, verwendet das Druckermodell 256 LLSR fur 
die Bestimmung der am besten passende Linie, urn die mit dem Element 
assoziierten Parameter zu kennzeichnen. Es sind allgemein funf Samples 
erforderlich. urn die am besten passende Linie zu bestimmen. Ein Beispiel fur ein 
eindimensionales Element ist LineAbsolute (LineAbsS), das ein Element zum 
Zeichen einer Linie ist. 

Zweidimensionale Eiemente hangen von zwei Variablen, wie der Breite und 
der Hohe ab, Es sind allgemein zehn Samples erforderlich, um diese Eiemente zu 
kennzeichnen. Ein Beispiel fur ein zweidimensionales Zeichenelement ist Rectangle 
(Rect), das ein Rechteck zeichnet. 

Es gibt nur ein dreidimensionales Element (GlyphBDN). Dieses Element 
erfordert allgemein funfzehn Samples, um es adaquat zu kennzeichnen. Das 
GlyphBDN-Element ist von den drei Variablen Hohe. Breite und Anzahl der 
Unterglyphen abhangig. Ein Unterglyph ist ein Glyph, der in dem GlyphBDN- 
Zeichenelement enthalten ist. Wahrend Glyph-BDN als ein einfaches Zeichen- 
element betrachtet wird, konnen mehrere Unterglyphen mit jeweils einer eigenen 
Breite und Hohe vorgesehen seih. Die Kosten fur das Zeichnen eines GlyphBDN- 
Elements variieren je nachdem. ob es fur das Zeichen eines Glyphen oder mehrerer 
Glyphen verwendet wird. 

Die vorliegende bevorzugte Ausfuhrungsform macht mehrere Annahmen iiber 
den Betrieb eines besonderen Druckers. Diese Annahmen reduzieren die Anzahl der 
fur verschiedene Eiemente erforderlichen Modelle. Insbesondere nimmt die 
Erfindung an, daB die Kosten fur das Verarbeiten eines besonderen Elements (P). 
die Punktkosten (D) und die Reihenkosten (R) fur einen gegebenen Drucker 



konstant sind. Das eriaubt die Kennzeichnung der verschiedenen Dimensionen von 
Elementen durch die Gleichurigen in TabelI.e 2 uhten! 



Dimehsioh 


Ausfiihrungsmodell 


0 


t=P 


1 


t = P+wR 


2 


t = P+wR+whD 


3 


t = P+nN+ i; (WjR+Wih.D) 



Tabefle 3. Tabelle des Ausfuhaingsmodells fur Elemente der verschiedenen 

Dimensionen 

wobei T die erforderliche Gesamtzeitdauer ist, P die fur die Ausfuhrung des 
Elements erforderliche Zeitdauer ist, h die H6he des Objekts ist, R die Reihenkosten 
sind, w die Breite des Objekts ist, D die fur das Beruhren eines Punkts erforderliche 
Zeit ist, n die Anzahl der Teilelemente eiries Elements ist lind N die Kosten fur das 
Verarbfeiten eines Teilelements ist. 

Um die Kosten fur ein Element zli bestimmen. wahit das System eines der 
Modelle aus, das der Dimension des zu verarbeitbnden Elements entspricht. Um 
zum Beispiel die Kosten eines zweidimensionalen Elements zu bestimmen, 
venwendet das System zwei Phasen der Berechnung. 

In der Phase eins soil der Parameter D isoliert werden. Um dies zu 
bewerkstelligen, ist es moglich, die LLSR zu venA^enden und w konstant zu halten. 
Indem nur h variiert wird. kann der Parameter D isoliert werden. 

Unter Verwendung der Formel fdr die zwei Dimensionen aus Tabelle 3. 
konnen die Gesamtkosten fur ein Zeichenelement durch die fblgende Formel 
erhalteh warden. 



t = P+wR+whD 



Nehme an, daft 

K,= P+wR 
K2=wD 

Dann 

t = K.+K^h 

Durch das Nehmen von funf Samples mit verschiedenem h und unter Verwendung 
von LLSR kann das System die zwei Konstanten finden. Da der Wert von w bekannt 
ist. ist es moglich, D zu bestimmen. 

In Phase zwei soli der Parameter R isoliert werden. Um dies zu bewerk- 
stelligen, ist es erforderlich h konstant zu halten und w zu variieren. Die Gleichungen 
sind nun: 

t= P+wR+whD 

wobei w variiert wird. Um einen Satz von Samples zu bilden, der nur in w variiert, ist 
es erforderlich. den whD-Term von jedem Sample zu subtrahieren Daraus resultiert: 

tnsr= tsample- WhD 

wobei tt,s, die Zeitdauer ist, die durch die LLSR-Analyse verwendet wird und wobei 
tsampie Samplezeit ist, die durch das Bewertungsmodul 254 bestimmt wird. Daraus 
resultiert eine einfache Gleichung. die leicht fur die Oaten in der LLSR-Analyse 
angewendet werden kann. Es Ist moglich, dies zu machen, da D aus Phase 1 
bekannt ist und auch w und h fur jedes Sample bekannt sind. 



Nehme an. daS 



K, = P 
K2 = R 

Dann 

t = K, + K2W 

Durch das Nehmen von funf Samples aus verschiedenen w und unter VenA/endung 
von LLSR konnen die beiden Konstanten gefunden werden. Die zwei Konstanten 
sind P und R. Die zwei Phasen erlauberi also die Bestimmung der Parameter P. D 
und R. Die Kosten fOr das Element kannen dann fOr jede beiiebige Breite und H6he 
bestimmt werden. 

Die Anzahl der Dimensionen beim Verarbeiten eiries Elements bedihgt die 
Anzahl der Tests in einem Sample und damit die pro Sample erforderliche Gesamt- 
testzeit. Um die Ausfuhrungskosten fur alle Zeichenelemente zu berechrien, verwen- 
det das System 1, 5, 10 oder 15 Testpunkte fur die HShe und die Breite wahrend 
Phase eins und zwei. Die ausgewahlten Werte haben habere Ausfuhrungszeiten von 
300 bis 1500 Millisekunden zur Folge, je nach der Anzahl der ausgewerteten 
Testpunkte. Tabelle 4 zeigt die Bezieliung zwischen den Dimensionen und der 
Testzeit. Um die Testzeit zu minimieren, kann fur jeden Testpunkt eine Anzahl von 
kleinen Zeichenelementen durch das Bewertungsmodul zum Drucker 218 gesendet 
werden. die graduell in ihrer GroBe erhdht werden. bis eine Druckzeit von ungefahr 
300 Millisekunden erreicht ist. Nachdem eine Druckzeit von 300 Millisekunden 
erreicht ist, wird der Testpunkt aufgezeichnet. wobei dann zum nachsten Testpunkt 
fortgeschritten wird. Dieser ProzeB wird wiederholt. bis alle Testpunkte getestet 
wurden. " • ' 



Anzahl der Testwerte 


Anzahl der Dimensionen 

III! WUI wd I^^bICI 1 Iwl 1 % 


Testzeit 


1 


O(Linie) 


300 ms 


5 


r (Glyph) 


ISOOms 


10 


2 (Rechteck. Keil) 


3000 ms 


15 


3(GlyphBDN) 


4500 ms 



Tabeile 4. Testzeiten fur die Kennzeichnung der Elemente 



Wenn das Druckemnodell 256 die Kostendaten wir oben beschrieben erstellt. 
werden die Kostendaten in der Protokolldatei 260 gespeichert. Um den Datenabruf- 
prozeS zu vereinfachen. werden die Kostendaten in der Protokolldatei 260 klassifi- 
ziert und in den Kostentabellen 262 gespeichert. Der KlassifikationsprozeR verein- 
facht die ftir das Speichem der Kostendaten erforderliche Datenstruktur. Die vorlie- 
gende Ausfuhrungsform macht mehrere Annahmen. die den KlassifikationsprozeS 
vereinfachen. In vielen Fallen ist es bekannt, daB derselbe Code im Drucker venwen- 
det wird, um verschjedene Elemente zu zeichnen. Zum Beispiel wird derselbe Code, 
der das Zeichenelement GlyphBI zeichnet, verwendet. um das Zeichenelement 
BitmapHR zu zeichnen. Wegen der Redundanz im Code braucht das System nur die 
Kostendaten fur ein Elehiehf zu spefichern. Einige nicht vom Ressourcenassembler 
208 venwendeten Zeichenelemente. wie GlyphBI. mtissen nicht gemessen werden. 

Die Analyse der Punktkosten gibt auch an, daS die Punktkosten fur ein 
bestimmtes ROP und eine bestimmtes Brush bei einem Zeichenelement dieselben 
sind wie bei einen anderen. Das heiSt, daS die Koten pro Punkt fur das Zeichen- 
element Rect. ROPO und ein schwarzes Brush dieselben sind wie pro Punkt fur das 
Zeichenelement Glyph. ROPO und eine schwarzes Brush. Die Punktkosten unter- 
scheiden sich also nicht fCir jedes Zeichehelement, sohdern fur jede Kombination aus 
ROP ""und Brush. Bei vier Brushes und 256 ROPs gibt es 1024 mogliche 
Puriktkosteh' 



Um die Klassifikation zu vereinfachen, verwendet das System ein Gruppie- 
rungsschema bei der Klassifikation der Elemente. Unter Gaippierung ist ein ProzeB 
zu verstehen, der die Anzahl der .Dateneintrage durch das Zusamnnenfassen Oder 
Gruppieren von Zeichenelementen mit ahhiichen Kosten reduziert. Die vorliegende 
Ausfuhrungsform der Erfindung berechnet die Kosten der Elementparameter P. D 
und R fur alle Zeichenelemente und gruppiert sie in groSere Kategorien. Wenn 
Gruppen von ahnlichen Zeichenelementen, wie SelectL, SelectB und Selects, drei 
verschiedene Kosten aufweisen, Istes lediglich erforderiich, die teuersten Kosten der 
drei au^unehmen. Da diese Befehle relativ selten verwendet werden. ist die Abwei- 
chung von geringfQgiger Bedeutung. Wenn verschiedene Formen eines Elements 
gegeben sind, ist es lediglich erforderlich, die teuerste Form zu klassifizieren und 
diese Kosten fur alle anderen Formen zu verwenden, Dabei enthalten die-Kosten- 
tabellen immer jeweils die hoheren Kosten, so daS kein Druckerfehler auftritt, weil 
falschlicherweise angenommen wird, daB der Drucker ein Band in Echtzeit verar- 
beiten kann. Es ist zu beachten, daS das Schema nur als ein Hilfsmittel zum Redu- 
zieren .des fur die Protokolldatei erforderlichen Speichers angegeben wird. Es ist 
moglich, aber nicht prakttsch, die tatsachlichen Kosten fQr alie mdglichen Elemente 
aufzunehmen. 

Die Protokolldatei 260 enthalt die Kostenmetrikdaten fur alle Parameter fur 
jedes der Zeichenelemente. Als ein Beispiel des Gruppierungsprozesses soil ange- 
nommen werden, daB eine Gruppe von Zeichenelementen die folgenden Kosten fur 
den Parameter D aufweisen: 1,2,2,2.5,5.6,9,10,10, An Stelle derzehn DateneintrSge 
kann das System drei Gruppen von jeweils 2, 6 und 10 bilden. Die erste vier Eintrage 
werden der ersten Gruppe mit einem Kostenaufwand von 2 zugeordnet. die 
nachsten drei Zeichenelemente werden der zweiten Gruppe mit einem 
Kostenaufwand von 6 zugeordnet, und die letzten drei Zeichenelemente werden der 
dritten Gruppe mit einem Kostenaufwand von 10 zugeordnet. Es ist zu beachten, 
daB daraus eine gewisse Ungenauigkeit resultiert,^ da einige Zeichenelemente 
tatsachliche Kosten aufweisen. die niedriger sind als die Kosten der Gruppe. der sie 
zugeordnet sind. Die Anzahl der Gruppen ist jedoch variabel und wird so gewahit, 
daB die FehlergroBe minimiert wird. Es ist weiterhin zu beachten, daB ein 



Zeichenelement niemals einer Gruppe zugeordnet wird, die niedrigere Kosten angibt. 
Das Unterbewerten der tatsachlichen Kosten kann einen Druckerfehler verursachen, 
wenn der Ressourcenassembler 208 aufgrund der unterbewerfeten tatsachlichen 
Kosten falschlicherweise bestimmt, daB eine RPL in Echtzeit verarbeltet werden 
kann. Die praktische Erfahrung zeijgt, daB 1024 Kostendateneintragen fur die 
Punktkosten durch nur 40 Gruppen von Punktkostendaten wiedergegeben werden 
konnen. 

Der Gruppierungsverfahren wIrd durch das Anordnen aller Kosten fOr einen 
bestimmten Parameter in einer Reihe vorgenommen. wobei die Reihe von den 
niedrigsten zu den hSchsten Kosten geordnet ist. Jeder Kostendateneintrag wird von 
seinem Nachbam subtrahiert, und die Differenz wird in einer Matrix gespeichert. Ein 
Verschiebewert fur Jeden Matrixeintrag verfolgt die tatsachlichen Kosten. Dann wird 
die Differenz-Matrix von den gr8Bten Kosten zu den kleinsten kosten sortiert. Der 
erste Eintrag in der sortierten Matrix entspricht den Gruppen-Datenkosten fiir eine 
Gruppe. Der zweite Eintrag in der sortierten Matrix entspricht den Gruppenkosten. 
wenn zwei Gruppen verwendet werden. Der dritte Eintrag in der sortierten Matrix 
entspricht den Gruppenkosten, wenn drei Gruppen verwendet werden usw. 

Als ein Beispiel fur das Gruppierungsverfahren sollen die folgenden Kosten fur 
den Parameter D angenommen werden: 1,2,2,2,5.5,6,9,10,10. Wenn jeder Kosten- 
aufwand von seinem Nachbam subtrahiert wird, erhait man die folgende Matrix: 1(2- 
1). 0(2-2), 0(2-2). 3(5-2). 0(5-5), 1(6-5), 3(9-6), 1(10-9) und 0(10-10). Diese Matrix 
wird dann in sequentleller Reihenfolge von den groBten zu den kleinsten 
angeordnet. wobei die mit den hSchsten Kosten assozilerte Differenzzahl als erste 
aufgelistet wird. In dem vorstehenden Beispiel ist die sequentiell angeordnete 
Differenz-Matrix wie folgt: 3.3.1.1,1.0,0,0,0. Die erste Zahl in der Differenz-Matrix ist 
mit der Kostendifferenz zwischen 9 und 6 assoziiert. wShrend die zweite Zahl 3 mit 
d^r .ko^tsndifferenz zwischen 5 und 2 assoziiert ist. Bel zwei Kostengruppen werden 
deshaibi die Gruppen durch die mit der ersten Zahl in der sequentiellen Differenz- 
Matrix asspziierten Kostendifferenz geteslt. In diesem Beispiel werden die zwei 
Gruppen zwischen den mit der ersten Zahl 3 assoziierten Kostenzahlen 6 und 9 



geteilt. Eine Gruppe enthalt also die Kosten 9-10, wahren die zweite Gruppe die 
Kosten 1-6 enthalt. Wenn drei Gruppen venwendet werden, werden die zweite und 
die dritte Gruppe entsprechend zwischen den mit der zweiten Zahl 3 assoziierten 
Kostenzahlen 2 und 5 geteilt. Die Kosterigruppe sind dann also 9-10, 5-6 und 1-2. 
Das Prinzip kann auf eine beliebige Zahl von Kostengruppen erweitert werden. 
Alternativ dazu konnen statistische Verfahren wie eine Histogrammanalyse 
verwendet werden. um die geeignetsten Gruppenkosten zu bestimmen. 

Die grupplerten Dateneintrage werden in den Kostentabellen 262 gespeichert. 
Eine entsprechende Map-Tabelle 264 wird verwendet um den Zugriff auf die 
Kostentabelle zu erieichtern. Die 40 Punktkostentabellen werden zum Beispiel in 
einer Kostentabelle mit relativ^n Lokationen von 0 bis 39 gespeichert. Dabei ist zu 
beachten, daB die Kostentabellen in der Praxis an einer beliebigen geeigneten 
Lokation im Hostcomputer 202 gespeichert sein kOnnen. Die Punktkostentabelle 
enthalt 1024 Eintrage (4x256), die Jewells eine Zahl zwischen 0 und 39 enthalten. 
Der Eintrag in der Map-Tabelle 264 entsprlcht einem Eintrag in der Kostentabelle, 
die Tell der Kostentabellen 264 ist: - > 

Der Ressourcenassembler 208 venA/endet die Map-Tabellen 264 und die 
Kostentabellen 262, um die Kosten fur jfedes Zeichiehelemeht zu bestimm In einer 
Prozedur kann der Ressourcenassemblfer 208 jedesrrial auf die Punktkostentabellen 
zugreifen, wenn eine Operation mit einem Zeichenelement Punktkosten verursacht. 
Es konnen Gesamtkosten akkumdiiert werden. Die Gesamtkosten entsprechen dem 
Kostendateneintrag in der Kostentabelle mal der Anzahl der Punkte des besonderen 
Typs. Das derartige Berechnen der Gesamtkosten erfordert jedoch eine Multipli- 
kationsoperation fur jedes Zeichenelement in einem Band. Wie dem Fachmann und 
auch dem Laien wohlbekannt ist, sind Multiplikationsoperationen 2eitaufwendig. 
Deshalb verwendet die vorliegende Ausfuhrungsform 40 Puhktzahler fur jedes Band 
(ein Punktzahler fur jede der 40 gruppierten Punktkosten). Immer wenn eine Ope- 
ration einen Punkt betriffl, erhoht der Ressourcenassembler 208^«ihiEs *dfer entspre- 
chenden 40 Punktzahler Am Endef j6des Bahdes multiplizi<^rt de^^fess6urce 
208 die Punktsumme in Jedem der 40 Punktzahler rnit dem Kostendateneintrag in 



der Kostentabelle 262 fur den entsprechenden Punkt. Dann werden die vierzig multi- 
plizierten Werte summiert. um die Gesamtpunktkosten fur das Band zu erhalten. 
Diese Prozedur umfaBt weniger Multiplikationen a!s die erste Prozedur. Es ist auch 
zu beachten, daS einige der vierzig Punktzahier in einem gegebenen Band einen 
Wert von 0 aufweisen kann. der gepruft werden kann. bevor eine Multiplikations- 
operation durchgefuhrt wird. Dies spart zusatziiche Zeit bei der Berechnung der 
Gesamtpunktkosten, Entsprechend werden die anderen Kosten fur die Zeichen- 
elemente berechnet, um die Gesamtkosten fur ein Band zu erhalten. 

Der Ressourcenassembler 208 bestimmt die Gesamtkosten fur das Band und 
vergleicht die Gesamtkosten mit der Zeit. die fur das Verarbeiten des Bandes mit 
dem Drucker 218 verfugbar ist. Wenn der Drucker Qber genug Zeit verfugt, um das 
Band zu verarbeiten, werden die RPL-Daten fur dieses Band nicht durch den 
Hostcomputer 202 verarbeitet. Wenn das Band zu komplex fur die Echtzeit- 
Verarbeitung ist, wird das Band als ein mogliciier Kandidat fur die Vorverarbeitung 
durch den Drucker 218 markiert. Wenn die Kosten fur die gesamte Seite durch den 
Ressourcenassembler unter Verwendung der oben beschriebenen Kostenmetrik- 
Prozeduren berechnet wurden, werden die Bander gepruft. um zu sehen, ob die 
Anzahl der komplexen Bander eine vorbestimmte Zahi uberschreitet. Wie zuvor 
genannt. hangt die Anzahl der komplexen Bander, die als „zu groB" betrachtet wird, 
von zahlreichen Faktoren, wie der Berechnungsleistung des Druckers, der 
Geschwindigkeit der Druckermechanismus. den Oberlastungskosten des Druckers 
und der fur das Speichern d^r Banddaten verfugbaren Speichermenge des 
Druckerspeichecs 222 (siehe Fig. 2) ab. Wenn relativ komplexe Bander auf einer 
gegebenen Seite vorhanden sind, werden die komplexen Bander fur eine 
Vorverarbeitung zum Drucker 218 gesendet. Auf diese Weise werden alle 
komplexen Bander vorverarbeitet, bevor der Drucker eine Echtzeit-Aktivierung des 
Druckennechanismus 226 vornimmt. Der Ressourcenassembler 208 kann auch 
einige der komplexen Bander verarbeiten und die Bitmapdaten fiir diese Bander zum 
Drucker 218 senden. Wenn zu viele komplexe Bander vorhanden sind, verarbeitet 
der Ressourcenassembler 208 die gesamte Seite. 



Als ein Beispiel fur das Kostenberechnungsverfahren soli angenommen wer- 
den. daB ein. Rechteck an einer bestimmten Stelle auf der Seite unter Verwendung 
von ROPO und einem schwarzen Baish: gezeichnet werden soil. Das Rechteck soli 
eine Breite w von 10„ und eine Hohe h von 10 aufweisen. Der folgende Satz von 
Zeichenelementen kann verwendet werden; um: ein derartiges Rechteck zu bilden: 
SetRowAbs(...). SetColAbs(. .). SetExtAbs( SetRopandBruch(...) und Rect(w,h). 
Der Einfachheit halber wurden die Werte der Argumente fur die meisten der 
Zeichenelemente nicht angegeben. 

Die folgendpn Schritte werden ven/vendet. um die Gesamtkosten fiir diese 
RPL zu erhalten: 

1. Finden der Kostenmetrik fur die ersten drei Zeichenelemente durch 
Zugreifen auf die Gruppentabelle und Erhalten der Werte P, R und D fur die 
spezifizierten Parameter. Addieren der Kosten von P. R und D. Die Werte fur 
diese Elemente sind die folgenden: FCir SetRowAbsS (i..) = 123,647 Mikro- 
sekunden; SelColAbs (...) = 23v665 Mikrosekunden undSetExtAbsS (...) = 
23.664 Mikrosekunden. ^ ^ 

2. Finden der Kostenmetrik fQr das durch die SetRopAndBrush-Kombi- 
nation spezifizierte ROP (ROP Nummer 41); Die Werte sind 224,633 Mikro- 
sekunden fQr P, 11.292 Mikrosekunden fur R und 0.04 Mikrosekunden fur D. 
Die Gesamtkosten der Korhbination aus ROP und Brush sind 341.6 Mikro- 
sekunden (nach 341.6 Mikrosekunden sind die Bits fur das Rechteck im 
Bildpuffer fiir das Drucken bereit). 

Dabei ist zu beachten. daS der Treiber die in der BID-Tabel!e nachge- 
schlagenen Kombinationen aus ROP und Brush verfolgt. Der zuvor verwen- 
dete Wert fur die Kombinatibn wird nicht erneut nachgeschiagen. 

3. Addieren der Kosten der Kombination aus ROP u7i?f Brush zu den 
Kosten fur alle Zeichenelemente in der RPL-Liste: 341.6 + 123. 647 + 23.665 



+ 23.664 = 512,576 Mikrosekunden. Dies entspricht den Gesamtkosten der 
RPL. 

Da die Ressourcen verwendet werderi. um Daten zu drucken. ist die 
Kostenmetrik besonders nutzlich fur die Drucktechnologie. Der Hostcomputer 202 
erzeugt die Ressourcen sowie die Abhangigkeiten der Ressourcen. Durch das Ober- 
setzen der Ressourcen in Zeichenelemente konnen die Kosten fur das Ausfuhren 
jedes Zeichenelement durch den Hostcomputer 202 berechnet werden. Das hier 
beschriebene Systenr^ erlaubt dem Ressourcenassembler 208 einen einfachen 
Zugriff auf die Kostendaten in Laufzeit. Die fur das Vorverarbeiten durch den Drucker 
218 verfugbare Zeit wird in den Kostenmetrikdaten berechnet. Der Ressourcen- 
assembler 208 venwendet die Kostenmetrikdaten, um zu entscheiden, welcber Teil 
des Computer-Drucker-Systems 200 die Daten verarbeiten sollte. Die Verwendung 
der Kostenmetrikdaten eriaubt es dem Hostcomputer 202 und dem Drucker 218 sich 
die Datenverarbeitungsverantwortlichkeiten in einer Weise zu teilen, wie es bisher 
nicht moglich war 

Die vorstehende Beschreibung sieht detaillierte Eriauterungen zu der Anwen- 
dung der erfinderischen Systems und Verfahrens vor, die den Druckerbetrieb analy- 
sieren. Es Sst jedoch moglich. diesejben Techniken fOr die Analyse des auf das 
Drucken bezogenen Betriebs des Computers zu verwenden. Das erfinderische 
System und Verfahren sind auch fur andere Anwendungen als das Drucken nutzlich. 
wie zuvor erlautert wurde. 

Es wurden verschiedene Ausfuhrungsformen und Vorteile der vorliegenden 
Erfindung in der vorausgehenden Beschreibung auseinandergesetzt. wobei jedoch 
zu beachten ist, dafi die obige Beschraibung lediglich illustrativ ist und daS Detail- 
veranderungen vorgenommen werden konnen. die dennoch in den Grundprinzipien 
der vorliegenden Erfindung enthalten sind. Die vorliegende Erfindung ist lediglich 
durch.dierbeigefugten Anspruche beschrankt. 
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Patentanspruche 

1. Computer-Drucker-System, das einen Drucker und einen Hostcomputer um- 
faSt. zum Steuem und Drucken eines Dokuments auf dem Dnjcker, wobei der Host- 
computer einen Ressourcenspeicherbereich zum Speichem von Ressburcen. eine 
Vielzahl von im Ressourcenspeicherbereich gespeicherten Ressourcen und eine 
Datendatei fur das Dokument, die Daten enthSIt, die eine Vielzahl von zu 
druckenden Objekten beschreiben, umfa&t und wobei der Drucker einen 
Druckermechanismus umfaBt, wobei das System umfaBt: 

einen Hostressourcenspeicher im Hostcomputer. der einen ausgewahlten 
Ressourcensatz speichert. der eine Vielzahl von fur das Drucken erforderlichen 
Ressourcen umfa&t, 

einen Ressourcenassembler im Hostcomputer, der die Datendatei untersucht 
und wenigstens einige der Ressourcen- aus dem Ressourcenspeieherbereich aus- 
wdhlt, um einen Teilsatz von ausgewahlten, fur das Drucken des Dokuments 
erforderlichen Ressourcen zu bilden, den Teilsatz von ausgewahlten Ressourcen in 
den Hostressourcenspeicher ladt, die Datendatei in einen Satz von Elementen uber- 
setzt. die der Vielzahl von Objekten in einem bestimmten Teil des Dokuments 
entsprechen, die Verarbeitungskosten fur das Verarbeiten des Elementsatzes zu 
einer Bitmapdatei im Drucker berechnet und eine Zeitausldsung setzt, die 
wenigstens so groS ist wie die Verarbeitungskosten. 

einen Druckerressourcenspeicher im Drucker, der den Teilsatz voh ausge- 
wahlten Ressourcen und den Elementsatz aus dem Hostcomputer empfangt und 
den Teilsatz von ausgewahlten Ressourcen und den Elementsatz speichert. 



einen Ressourcenplaner im Drucker, der die Obertragung des Teilsatzes von 
ausgewahlten Ressourcen und des Elementsatzes zum Druckerressourcenspeicher 
steuert, wobei der Ressourcenplaner wahrend der Obertragung des Teilsatzes von 
ausgewahlten Ressourcen und des Elementsatzes die Kommunikation mit dem 
Hostcomputer aufrechterhalt. und 

einen Ressourcenausfuhrer im Drucker, der die Bitmapdatei in Ubereinstim- 
mung mit dem Teilsatz von ausgewahlten Ressourcen und mit dem Elementsatz 
erzeugt und die Bitmapdatei fur das Drucken zum Druckermechanismus ubertragt. 
wobei die Zeitauslosung der tatsachlichen Verarbeitungszeit entspricht. 

2. System zum dynamischen Verandern einer Drucker-Zeitauslosung, wenn ein 
Dokument auf einem Drucker von einem mit dem Drucker verbundenen Host- 
computer gedruckt wird, wobei der Hostcomputer eine Datendatei fur das Dokument 
aufNA/eist. die Daten enthalt, die eine Vieilzahl von zu druckenden Objekten 
beschreiben. wobei der Drucker einen Druckerressourcenspeicher aufwelst, der die 
vom Hostcomputer empfangenen Daten empfarigt und speichert, wobei das System 
umfalit: 

einen Ressourcenassembler im Hostcomputer. der die Datendatei untersucht 
und die Datendatei in einen Satz von Elementen ubersetzt, die der Vielzahl von 
Objekten in einem bestimmten Teil des Dokuments entsprechen, die Verarbeitungs- 
kosten fur das Verarbeiten des Elementsatzes in eine Bitmapdatei berechnet und 
eine Zeitauslosung setzt. die den Verarbeitungskosten entspricht, und 

einen Ressourcenplaner im Drucker, der die Obertragung des Teilsatzes von 
ausgewahlten Ressourcen und des Elementsatzes zum Druckerressourcenspeicher 
steuert, wobei die Zeitauslosung der tatsachlichen Verarbeitungszeit entspricht. 

3. System zum dynamischen Verandern einer Drucker-Zeitauslosung. wenn ein 
Dokument auf einem Drucker von einem mit dem Drucker verbundenen Host- 
computer gedruckt wird, wobei der Hostcomputer einen Ressourcenspeicherbereich 



zum Speichern von Ressourcen, eine Vielzahl von im Ressourcenspeicherber^ 
gespeicherten Ressourcen und eine Datehdatei fur dais Dokumeht limfaSt, die Daten 
enthalt. die eine Vielzahl von zu druckenden Objekten beschreiben; wobei der 
Drucker einen Ressourcenausfuhrer umfaBt. der eine Bitmapdatei erzieugt. die den 
vom Hdstcomputer ubertragenen Daten eritspricht, wobei das System umfaSt: 

einen Hostressourcenspeicher im Hostcomputer. der einen ausgewdhiten 
Satz von Ressourcen speichert, der eine Vielzahl von fur das Drucken des 
Dokuments erforderlichen Ressourcen umfaSt. und 

einen Ressourcenassembler Im Hostcomputer, der die Datendatei untersucht 
und wenigstens einige der Ressourcen aus dem Ressourcenspeicherbereich aus- 
wahlt, um einen Teilsatz von ausgewahiten Ressourcen zu bilden. der fur das 
Drucken des Dokuments erforderiich ist, den Teilsatz von ausgewahiten Ressourcen 
in den Hostressourcenspeicher ladt, die Datendatei in einen Satz von Elementen 
ubersetzt, die der Vielzahl von Objekten in einem bestimmten Teil des Dokuments 
entsprechen, die Verarbeitungskosten fur das Verarbeiten des Elernentsatzesin eine 
Bitmapdatei im Drucker berechnet und eine ZeitauslOsung setzt, die wenigstens so 
groB ist wie die Verarbeitungskosten. 

4. System zum dynamischen Verandern einer Zeitaiuslosung bei der Kommuni- 
kation zwischen einem Peripheriegerat und einem mit dem Peripheriegerat verbun- 
denen Hostcomputer, wobei das System umfaBt: 

eine Datendatei im Hostcomputer. und 

einen Ressourcenassembler im Hostcomputer. der die Datendatei untersucht, 
die Verarbeitungskosten des Peripheriegerates fur das Verarbeiten wenigstens eines 
Teils der Datendatei berechnet und eine Zeitauslosung setzt, die den Verarbeitungs- 
kosten entspricht. 



5. System nach Anspaich 1. das weiterhin eine Protokolldatei im Hostcomputer 
umfaBt, wobei die Protokolldatei Kosteninformatlon fQr eine Vielzahl von Elementen 
speichert. wobei der Ressourcenassembler die Protokolldatei venwendet. um die 
Kosten fiir den Elementsatz zu bestimmen. 

6. System nach Anspruch 5, das weiterhin einen Satz von Kostentabeiien zum 
Speichem der klassifizierten Kostendaten fiir die Vielzahl von Elementen umfaBt, 
wobei jedes aus der Vielzahl von Elementen in Obereinstimmung mit der Kosten- 
infomiation klassifiziert ist, um die Speicheranforderungen der Protokolldatei zu 
reduzieren und um das Verfahren zum Bestimmen der Verarbeitungskosten durch 
den Ressourcenassembler zu vereinfachen. 

7. System nach Anspruch 6, das weiterhin einen Satz von Map-tabellen fur die 
Vielzahl von Elementen umfaBt, wobei jede Map-Tabelle einen Zeiger auf eine 
Speicherstelle in der Kostentabelle vorsieht, an der die Kostendaten fur jedes aus 
der Vielzahl von Elernenten gespeichert sind. 

8. System nach wenigstens einem der vorstehenden AnsprQche 1, 2. 3 und 4, 
das weiterhin eine MeSeinrichtung im Hostcomputer umfaBt, um eine 
Zeitausiesungs-Fehlennedlung zu erzeugen, wenn der Drucker langer als die 
ZeitauslSsung auBer Kommunikation ist. 

9. System nach wenigstens elhem der vorstehenden Anspruche 1, 2 und 3. das 
weiterhin eine Einrichtung zum Verandern der Zeitauslfisung von einem Teil des 
Dokuments zum nachsten in Abhangigkeit von den Verarbeitungskosten umfaBt. 

10. System nach Anspruch 4, das weiterhin eine Einrichtung zum Verandern der 
Zeitauslosung von einem ersten Teil zu einem zweiten Teil der Datendatei in 
Abhangigkeit von den Verarbeitungskosten jeweils fur den ersten und fur den 
zweiten Teil umfaGt. 



11. Verfahren in einem Computer-Drucker-System; das eihen mit einem 
Hostcqmputer verbundenen Drucker umfaSt. um eine Drucker-Zeitauslosung 
dynamisch zu verandem. wenn ein Dokument vom Hostcomputer auf dem Drucker 
gedruckt wird, wobei der Hostcomputer einen Ressourcenspeicherbereich zum 
Speichem von Ressourcen. eine Vielzahl von im Ressourcenspeicherbereich 
gespeicherten Ressourcen und eine Datendatei fQr das Dokument umfaSt. die Daten 
enthait, die eine Vielzahl von zu druckenden Objekten beschreiben. und wobei der 
Drucker einen Ressourcenausfuhrer umfaRt, der eine Bitmapdatei erzeugt. die den 
vom Hostcomputer Qbertragenen Daten entspricht wobei das Verfahren folgende 
Schritte umfaBt: 

(a) Untersuchen der Datendatei und Auswahlen von wenigstens einigen 
der Ressourcen aus dem Ressourcenspeicherbereich, um einen Teilsatz von'ausge- 
wahlten Ressourcen zu bilden, die fur das Drucken des Dokuments erforderlich sind. 

(b) Obersetzen der Datendatei in einen Satz von Elementen, die der 
Vielzahl der in einem bestimmten Tell des Dokuments zu druckenden Objekten 
entsprechen, 

(c) Berechnen der Verarbeitungskosten fur den Ressourcenausfuhrer und 
Verarbeiten des Elementsatzes zu einer Bitmapdatei im Drucker. und 

(d) Setzen einer Zeitauslosung, die den Verarbeitungskosten entspricht. 
wobei die Zeitauslosung der tatsachlichen Verarbeitungszeit entspricht. 

12. Verfahren nach Anspruch 11. das weiterhin folgende Schritte umfaBt; 

(e) Ubertragen des Teilsatzes von ausgewahlten Ressourcen und des 
Elementsatzes vom Hostcomputer zum Drucker, 



(f) Erzeugen der Bitmapdatei in Obereinstimmung mit dem Teilsatz von 
ausgewahlten Ressourcen und dem Elementsatz. wobei der Daicker wahrend der 
Erzeuguhg der Bitmapdatei auSer Kommunikation mit dem Hostcomputer ist. und 

^ (g) Obertragen der Bitmapdatei fiir das Drucken zum Dnjckmechanismus. 
wobei die Zeitauslosung der tatsachlichen Verarbeitungszeit entspricht. 

13. Verfahren nach Anspruch 11. wobei der Schritt (c) zum Berechnen der 
Verarbeitungskosten einen Verarbeitungswert fiir jeden der besonderen Teile des 
Dokuments erzeugt und wobei der Schritt (d) zum Setzen der Zeitauslosung einen 
unterschiedlichen Wert fur jeden der besonderen TeiJe des Dokuments in Abhangig- 
keit von dem Verarbertungswert verwenden kann, 

14. Verfahren nach Anspruch 11. das weiterhin einen Schritt zum Speichern der 
Kosteninformation fiir eine Vielzahl von Elementen in einer Protokolldatei umfaBt, 
wobei der Schritt (c) zum Berechnen der Verarbeitungskosten die Protokolldatei 
verwendet, um die Kosten fur den Elementsatz zu bestimmen. 

15. Verfahren nach Anspruch 14. das weiterhin einen Schritt zum Speichem von 
klassifizierten Daten fur die Vielzahl von Elementen in einer Kostentabelle umfaBt. 
wobei jedes aus der Vielzahl von Elementen In Obereinstimmung mit der Kosten- 
information klassifiziert wird, um die Speicheranforderungen der Protokolldatei zu 
reduzieren und um den Schritt (c) zum Berechnen der Verarbeitungskosten unter 
Verwendung der Protokolldatei zum Bestimmen der Kosten fur den Elementsatz zu 
vereinfachen. 

16. Verfahren in einem Computersystem. das ein mit einem Hostcomputer 
verbundenes Peripheriegerat umfaSt. um eine Zeitauslosung der Peripheriegerats 
dynamisch zu verandern. wenn eine Datendatei in dem Peripheriegerat verariDeitet 
wird, wobei der Hostcomputer die Datendatei aufweist, wobei das Verfahren 
folgende Schritte umfaBt: 



(a) Berechnen der Verarbeitungskosten, zum Verarbeiten von wenigstens 
einem ersten Teil der Datendatei im Peripheriegerat, und 

(b) Setzen einer Zeitauslosung, die den Verarbeitungskosten entspricht, 
wobei die Zeitauslosung der tatsachlichen Verarbeitungszeit entspricht. 

17. Verfahren nach Anspruch 16. wobei der Schritt (a) zum Berechnen der 
Verarbeitungskosten die Verarbeitungskosten fur einen zweiten Teil des Dokuments 
erstellt und der Schritt (b) zum Setzen der Zeitauslfisung einen unterschiedlichen 
Wert fur jeweils den ersten und den zweiten Teil des Dokuments in Abhangigkeit von 
den Verarbeitungskosten fur jeweils den ersten und den zweiten Teil verwenden 
kann. 

18. Verfahren nach Anspruch 11 oder 16, das weiterhin einen Schritt zum Erzeu- 
gen einer Zeitauslosungs-Fehlermeldung im Hostcomputer. wenn der Drucker langer 
als die Zeitauslosung auBer Kommunikation ist, umfaBt, . 
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